Fox And Two Dots
Fox Ciel 正在玩一个手机拼图游戏，被称之为 "Two Dots"。基础关卡是在一个大小为 n × m的棋盘上游戏，类似于这样：
每个单元格包含了一个具有某种颜色的点。我们将使用不同的大写拉丁字符，表示不同的颜色。
这个游戏的关键是，找到同色环。例如，考虑图上的 4 个蓝色点，它们形成了一个环。正式地，我们将一个点序列 d, d, ..., d 称作一个环 ，当且仅当它满足以下的条件：
- 这 k 个点不同：如果 i ≠ j 那么 d 与 d 不同。
- k 至少是 4。
- 全部的点属于同一种颜色。
- 对于全部的 1 ≤ i ≤ k - 1: d 和 d 邻接，且 d 与 d 也邻接。单元格 x 和 y 被称为邻接，如果它们共享一条边。
判断图中是否存在一个环 。
输入
第一行包含两个整数 n 和 m (2 ≤ n, m ≤ 50)，分别表示棋盘上的行数和列数。
接下来的 n 行，每行包含一个字符串，该字符串含有 m 个字符，表示每行中的点的颜色。每个字符都是一个大写拉丁字母。
输出
如果存在一个环，则输出 "Yes" ，否则输出 "No" 。
示例
输入
3 4
AAAA
ABCA
AAAA
输出
Yes
输入
3 4
AAAA
ABCA
AADA
输出
No
输入
4 4
YYYR
BYBY
BBBY
BBBY
输出
Yes
输入
7 6
AAAAAB
ABBBAB
ABAAAB
ABABBB
ABAAAB
ABBBAB
AAAAAB
输出
Yes
输入
2 13
ABCDEFGHIJKLM
NOPQRSTUVWXYZ
输出
No
备注
在第一个示例中，全部的 'A' 形成了一个环。
在第二个示例中，不存在环。
第三个示例，如上图所示 ('Y' = 黄色, 'B' = 蓝色, 'R' = 红色)。
sol：只是找一个环可以用dfs轻松解决，因为有个数限制，所以多记一个变量表示走到当前这个位置经过了多少个点，如果再次走到另一个已经访问过的位置就可以判断一下（可以假装像前缀和一样）
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
inline ll read()
{
ll s=;
bool f=;
char ch=' ';
while(!isdigit(ch))
{
f|=(ch=='-'); ch=getchar();
}
while(isdigit(ch))
{
s=(s<<)+(s<<)+(ch^); ch=getchar();
}
return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
if(x<)
{
putchar('-'); x=-x;
}
if(x<)
{
putchar(x+''); return;
}
write(x/);
putchar((x%)+'');
return;
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
const int N=;
const int dx[]={-,,,},dy[]={,,-,};
int n,m,SX,SY;
char Map[N][N];
bool Arr[N][N];
int Ges[N][N];
inline bool dfs(int x,int y)
{
int i;
Arr[x][y]=;
for(i=;i<;i++)
{
int xx=x+dx[i],yy=y+dy[i];
if(xx<||xx>n||yy<||yy>m) continue;
if(Map[xx][yy]==Map[x][y])
{
if(!Ges[xx][yy])
{
Ges[xx][yy]=Ges[x][y]+;
if(dfs(xx,yy)) return true;
Ges[xx][yy]=;
}
else
{
if(Ges[x][y]-Ges[xx][yy]+>=) return true;
}
}
}
return false;
}
int main()
{
int i,j;
R(n); R(m);
for(i=;i<=n;i++)
{
scanf("%s",Map[i]+);
}
for(i=;i<=n;i++)
{
for(j=;j<=m;j++) if(!Arr[i][j])
{
Ges[i][j]=;
if(dfs(i,j)) return *puts("Yes");
}
}
puts("No");
return ;
}
/*
input
3 4
AAAA
ABCA
AAAA
output
Yes input
3 4
AAAA
ABCA
AADA
output
No input
4 4
YYYR
BYBY
BBBY
BBBY
output
Yes input
7 6
AAAAAB
ABBBAB
ABAAAB
ABABBB
ABAAAB
ABBBAB
AAAAAB
output
Yes input
2 13
ABCDEFGHIJKLM
NOPQRSTUVWXYZ
output
No
*/