#CF510B. 同色环游戏

同色环游戏

题目描述

\hspace{15pt}给定一个 n×mn\times m 的棋盘,每个格子用一个大写英文字母表示颜色。

\hspace{15pt}请判断是否存在一个同色环:环至少包含 44 个互不相同的格子;这些格子的颜色相同;按环的顺序,相邻两个格子必须共享一条边,最后一个格子也必须与第一个格子共享一条边。斜对角相邻不算相邻。

输入格式

\hspace{15pt}第一行输入两个整数 n,m(2≦n,m≦50)n,m\left(2\leqq n,m\leqq50\right)。

\hspace{15pt}此后 nn 行,每行输入一个长度为 mm 的大写英文字母字符串,代表对应行格子的颜色。

输出格式

\hspace{15pt}存在同色环时输出 "Yes"\texttt{"Yes"},否则输出 "No"\texttt{"No"}。

测试样例

3 4
AAAA
ABCA
AAAA
Yes

样例 1 解释

\hspace{15pt}沿棋盘外边界的格子均为颜色 ‘A’\texttt{`A'},这些格子首尾相接,形成一个同色环,因此输出 "Yes"\texttt{"Yes"}。

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