CF510B.Fox And Two Dots
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
狐狸 Ciel 正在玩一款名为"两个点"的移动解谜游戏。基础关卡在一个 n×m 的棋盘上进行。
每个单元格包含一个带有某种颜色的圆点。我们使用不同的大写英文字母来表示不同的颜色。
游戏的关键是找到一个由 相同颜色 的圆点组成的 环。我们称一个序列 d1,d2,…,dk 为环,当且仅当满足以下条件:
- 这 k 个圆点互不相同(即 i=j 时 di=dj)
- k≥4
- 所有圆点颜色相同
- 对于所有 1≤i≤k−1:di 和 di+1 相邻(共享一条边)。同时 dk 和 d1 也要相邻。
请判断棋盘上是否存在这样的环。

输入格式
第一行包含两个整数 n 和 m(2≤n,m≤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
说明/提示
数据范围
2≤n,m≤50