《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 4725 --益智游戏

4725: 益智游戏★★

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

题目描述

小明正在玩一款手机益智游戏。基本关卡在大小为n × m的棋盘上,如下所示:

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

这个游戏的关键是找到一个包含相同颜色点的圆环。以图片上的4个蓝点为例。

我们称为点序列d1, d2, ..., dk构成一个圆环当且仅当满足以下条件:

1)这k个点是不同的:

2)k至少是4。

3)所有的点都属于同一种颜色。

4)针对1 ≤ i ≤ k - 1: di和di + 1是相邻的。此外,dk和d1也应相邻。(上下左右四个方向相邻)

确定给定图是否存在圆环。

输入

第一行包含两个整数n和m(2 ≤n,m ≤ 50):行数和列数。

接着是n行,每行包含一个由m个字符组成的字符串,表示每行中点的颜色。每个字符都是大写字母。

输出

如果存在圆环,则输出“Yes”,否则输出“No”。

样例输入
Copy
3 4
AAAA
ABCA
AAAA
样例输出
Copy
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

补充说明:

针对样例1,所有的字母'A'构成一个圆环.

针对样例2,不能构成圆环.

针对样例3,如题目中的图所示 ('Y'表示黄色, 'B'表示蓝色, 'R'表示红色).

来源

[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号