| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P191SUMH - Lắp ghép |
Hôm nay, Oppa bị ốm nên Unnie sẽ dọn dẹp tầng hầm một mình. Trong khi dọn dẹp, Unnie tìm thấy hai thứ rất hay ho là: 1 tấm bảng N*N ô nhỏ và các mảnh gỗ gồm 5 ô nhỏ có hình dáng như bên dưới:
Tấm bảng có một số ô bị hỏng. Unnie tự hỏi liệu mình có thể lấp đầy các ô không bị hỏng của bảng bằng cách sử dụng những mảnh gỗ mà cô tìm được hay không? Tất nhiên chúng ta không thể bẻ nhỏ các mảnh gỗ và không có hai mảnh nào có thể chồng lên nhau và mỗi mảnh phải nằm hoàn toàn trong bảng, không có phần thừa nằm ngoài viền bảng. Các bạn hãy giúp Unnie và chúc Oppa mau khỏi ốm nhé!
Input
Dòng đầu tiên chứa số nguyên N (3 ≤N ≤50).
N dòng và N cột tiếp theo mô tả bảng với “.” là ô không bị hỏng, “#” là ô bị hỏng.
Output
YES có thể lấp đầy các ô không bị hỏng, NO nếu không thể.
Example
Input
Output
4
##.#
#...
####
##.#
NO
5
#.###
....#
#....
###.#
#####
YES
| Được gửi lên bởi: | adm |
| Ngày: | 2019-07-13 |
| Thời gian chạy: | 1s |
| 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
