Chu trình cùng màu
Đề bài
Mô tả
Cho một bảng gồm hàng và cột. Mỗi ô chứa một chấm màu, biểu diễn bởi một chữ cái in hoa (mỗi chữ cái tương ứng với một màu).
Ta gọi một dãy các ô là một chu trình nếu thỏa mãn tất cả các điều kiện sau:
- ô này đôi một khác nhau.
- .
- Tất cả các ô đều cùng một màu.
- Với mọi , hai ô và kề cạnh nhau; đồng thời và cũng kề cạnh nhau. Hai ô được gọi là kề nhau nếu chúng có chung một cạnh.
Hãy xác định xem trên bảng có tồn tại một chu trình như vậy hay không.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và : số hàng và số cột của bảng.
- dòng tiếp theo, mỗi dòng là một xâu gồm chữ cái in hoa, mô tả màu của các ô trên hàng đó.
Dữ liệu ra
- In ra Yes nếu tồn tại một chu trình, ngược lại in ra No.
Ràng buộc
- .
- Mỗi ô là một chữ cái in hoa từ A đến Z.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 4 AAAA ABCA AAAA |
Yes | Toàn bộ các ô màu A tạo thành một chu trình bao quanh viền. |
| 3 4 AAAA ABCA AADA |
No | Không có nhóm ô cùng màu nào tạo thành chu trình. |
| 4 4 YYYR BYBY BBBY BBBY |
Yes | Các ô màu B (Blue) ở phần dưới bên trái tạo thành một chu trình. |
| 2 2 AA AA |
Yes | Bốn ô màu A tạo thành một chu trình độ dài 4. |
Bình luận