Chu trình cùng màu

Đề bài

Mô tả

Cho một bảng gồm n hàng và m 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 ô d1,d2,,dk là một chu trình nếu thỏa mãn tất cả các điều kiện sau:

  1. k ô này đôi một khác nhau.
  2. k4.
  3. Tất cả các ô đều cùng một màu.
  4. Với mọi 1ik1, hai ô didi+1 kề cạnh nhau; đồng thời dkd1 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 nm: số hàng và số cột của bảng.
  • n dòng tiếp theo, mỗi dòng là một xâu gồm 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

  • 2n,m50.
  • 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0