| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P191PROJ - Problem J - Chữ ký |
Vì nhiều lần không làm bài tập về nhà, Nga bị cô giáo phạt viết bản kiểm điểm có chữ ký của phụ huynh. Nhưng bố của cô là người rất nghiêm khắc nên cô phải tìm cách giả mạo chữ ký của bố hoặc ăn 1 trận đòn nhớ đời.
Để đơn giản, chữ ký được biểu diễn dưới dạng ô lưới N x M, trong đó mọi ô đều được tô màu hoặc trống. Bút của Nga có thể tô đầy 1 hình vuông 3 x 3 trừ ô trung tâm của nó nếu nó được chứa hoàn toàn bên trong lưới, như hình dưới đây:
###
#*#
###
Xác định xem cô có thể giảo mạo chữ ký trên lưới N x M ô trống cho trước hay không?
Input
-
Dòng đầu tiên chứa 2 số n, m (3 <= N, M <=1000).
-
N dòng tiếp theo, mỗi dòng chứa M ký tự. Trong đó ‘*’ là ô trống, ‘#’ là ô đã được tô màu.
Output
Nếu Nga có thể giả mạo chữ ký thành công thì in ra “YES”. Ngược lại in ra “NO”.
Example
Input: 4 3 ### ### ### ### Output: YES
Giải thích: cô có thể vẽ đường viền của hình vuông với ô trung tâm là (2,2) và (3,2). *** ### ### *** => #*# => ### *** ### ### *** *** ###
| Được gửi lên bởi: | adm |
| Ngày: | 2019-02-15 |
| Thời gian chạy: | 2s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
