← 返回题目
题库练习 Fox And Two Dots
← 上一题 下一题 →

A9861 | Fox And Two Dots

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

狐狸 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$ 也要相邻。

请判断棋盘上是否存在这样的环。

![](/uploads/acgo/image/1375f32d8e319c7a_5579a1422eb5.jpeg)

输入格式

第一行包含两个整数 $n$ 和 $m$（$2 \le n, m \le 50$），表示棋盘的行数和列数。

接下来 $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
C++ 编辑器
输入
输出