| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT122L - Xếp hình |
Một trò chơi xếp hình được thiết kế gồm các miếng ghép dạng như hình dưới với 2 miếng trắng và một miếng đen.
Các miếng ghép có thể xoay nhưng không được phép xếp chồng lên nhau. Bài toán đặt ra là cho trước một mẫu hình dạng lưới, hãy xác định xem có thể xếp được mẫu hình đó hay không.
Dữ liệu vào:
- Dòng 1 ghi số bộ test (không quá 100)
- Mỗi bộ test gồm
- Dòng 1 ghi hai số n và m là độ rộng và chiều cao của lưới mô tả mẫu hình (1<=n,m<=500).
- n dòng tiếp theo mô tả mẫu hình với các ký tự: B (khối đen), W (khối trắng) và . (khối rỗng).
Kết quả (ghi ra màn hình) trên một dòng xâu “YES” nếu xếp được và “NO” nếu không thể xếp được.
Example
Input:2
3 4
BWW.
WWBW
..WB
3 3
W..
BW.
WBW Output:YES
NO
| Được gửi lên bởi: | adm |
| Ngày: | 2012-02-25 |
| 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 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
|
2014-01-16 17:13:19 Vani
có ai có ý tưởng vì không vậy? :( |
|
|
2013-03-30 14:17:11 an IM3 Ex-Member of Bit
sorry, mình vừa nộp lại trên trang chủ SPOJ.com thì AC với time 6s - có lẽ cần tối ưu thêm... |
|
|
2013-03-30 13:57:19 an IM3 Ex-Member of Bit
Bài này mình đã Accepted trên UVA với time 0.716s và rank 5 - tuy nhiên vẫn code đấy thì nộp ở đây lại TLE. PS có thể xem lại cho mình bị TLE test nào không nhỉ ? |
