Problem1903--普及组模拟赛四C棋盘行走

1903: 普及组模拟赛四C棋盘行走

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 0Submit Num: 0Statistics

Description

小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色
用一个大写字母表示。小Biu获得游戏胜利的条件是：
1.选择一个棋子作为起点。
2.每次只能走上下左右四个方格，并且下一步方格的颜色要与当前格颜色相同
3.每个块只能经过一次，要经过不少于4个不同的格子而且最终要走回起点。
问小Biu是否可以赢得游戏的胜利

Input

第一行包含两个整数n和m (2≤n,m≤50):棋盘的行和列。
接下来n行，每行包含一个有m个字母的串，表示当前行每一个点的颜色。每一个字母都是大写字
母。

Output

如果小Biu可以获得胜利输出Yes，否则输出No。

Sample Input Copy 

3 4
AAAA
ABCA
AAAA

Sample Output Copy 

Yes

HINT

样例解释
样例中所有的'A'形成一个环。
数据范围
对于20%的数据，n *m<=10；
对于65%的数据，n *m<=100；
对于100%的数据, n *m<=2500；

Source/Category

模拟赛 
Submit