#CF510B. 同色环游戏
同色环游戏
题目描述
给定一个 的棋盘,每个格子用一个大写英文字母表示颜色。
请判断是否存在一个同色环:环至少包含 个互不相同的格子;这些格子的颜色相同;按环的顺序,相邻两个格子必须共享一条边,最后一个格子也必须与第一个格子共享一条边。斜对角相邻不算相邻。
输入格式
第一行输入两个整数 。
此后 行,每行输入一个长度为 的大写英文字母字符串,代表对应行格子的颜色。
输出格式
存在同色环时输出 ,否则输出 。
测试样例
3 4
AAAA
ABCA
AAAA
Yes
样例 1 解释
沿棋盘外边界的格子均为颜色 ,这些格子首尾相接,形成一个同色环,因此输出 。
3 4
AAAA
ABCA
AADA
No
4 4
YYYR
BYBY
BBBY
BBBY
Yes
7 6
AAAAAB
ABBBAB
ABAAAB
ABABBB
ABAAAB
ABBBAB
AAAAAB
Yes
2 13
ABCDEFGHIJKLM
NOPQRSTUVWXYZ
No