问题 2219 --游戏环

2219: 游戏环

时间限制: 1 Sec  内存限制: 128 MB
提交: 110  解决: 60
[提交][状态][命题人:]

题目描述

水明玩一个解迷游戏,这个游戏叫做“游戏环”。其是在一个n×m单元上玩的。像这样:




每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。

这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,...,dk 看成一个环,当且仅当它符合下列条件时:

1.    k个点不一样,即当 i≠j时, di  dj不同。

2.    k至少是4

3.    所有的点是同一种颜色。

4.    对于所有的 1≤i≤k-1: di  di+1 是相邻的。还有 dk  d1 也应该相邻。单元 x 和单元 y 是相邻的当且仅当他们有公共边

当给出一幅格点时,请确定里面是否有环。

输入

多组测试数据。
每组测试数据中,第一行包含两个整数n和m (2≤n,m≤50):板子的行和列。
接下来n行,每行包含一个有m个字母的串,表示当前行每一个点的颜色。每一个字母都是大写字母。

输出

对于每组测试数据,如果有环输出Yes,否则输出No。
样例输入
Copy
3 4
AAAA
ABCA
AAAA
3 4
AAAA
ABCA
AADA
样例输出
Copy
Yes
No

提示

来源

[提交][状态]