A9861. Fox And Two Dots
编程题
普及/提高-
知识点
题目描述
狐狸 Ciel 正在玩一款名为"两个点"的移动解谜游戏。基础关卡在一个 $n \times m$ 的棋盘上进行。
每个单元格包含一个带有某种颜色的圆点。我们使用不同的大写英文字母来表示不同的颜色。
游戏的关键是找到一个由 **相同颜色** 的圆点组成的 **环**。我们称一个序列 $d_1, d_2, \dots, d_k$ 为环,当且仅当满足以下条件:
1. 这 $k$ 个圆点互不相同(即 $i \ne j$ 时 $d_i \ne d_j$)
2. $k \ge 4$
3. 所有圆点颜色相同
4. 对于所有 $1 \le i \le k-1$:$d_i$ 和 $d_{i+1}$ 相邻(共享一条边)。同时 $d_k$ 和 $d_1$ 也要相邻。
请判断棋盘上是否存在这样的环。

每个单元格包含一个带有某种颜色的圆点。我们使用不同的大写英文字母来表示不同的颜色。
游戏的关键是找到一个由 **相同颜色** 的圆点组成的 **环**。我们称一个序列 $d_1, d_2, \dots, d_k$ 为环,当且仅当满足以下条件:
1. 这 $k$ 个圆点互不相同(即 $i \ne j$ 时 $d_i \ne d_j$)
2. $k \ge 4$
3. 所有圆点颜色相同
4. 对于所有 $1 \le i \le k-1$:$d_i$ 和 $d_{i+1}$ 相邻(共享一条边)。同时 $d_k$ 和 $d_1$ 也要相邻。
请判断棋盘上是否存在这样的环。

输入格式
第一行包含两个整数 $n$ 和 $m$($2 \le n, m \le 50$),表示棋盘的行数和列数。
接下来 $n$ 行,每行包含一个长度为 $m$ 的字符串,表示每行单元格的颜色。每个字符是一个大写英文字母。
接下来 $n$ 行,每行包含一个长度为 $m$ 的字符串,表示每行单元格的颜色。每个字符是一个大写英文字母。
输出格式
如果存在环,输出
Yes,否则输出 No。输入输出样例
输入 #1
3 4 AAAA ABCA AAAA
输出 #1
Yes
输入 #2
3 4 AAAA ABCA AADA
输出 #2
No
输入 #3
4 4 YYYR BYBY BBBY BBBY
输出 #3
Yes
输入 #4
7 6 AAAAAB ABBBAB ABAAAB ABABBB ABAAAB ABBBAB AAAAAB
输出 #4
Yes
输入 #5
2 13 ABCDEFGHIJKLM NOPQRSTUVWXYZ
输出 #5
No
说明/提示
## 数据范围
$2 \le n, m \le 50$
$2 \le n, m \le 50$