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. k≥4.
  3. Tất cả các ô đều cùng một màu.
  4. Với mọi 1≤i≤k−1, hai ô di và di+1 kề cạnh nhau; đồng thời dk và d1 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 n và m: 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

  • 2≤n,m≤50.
  • 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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0