记录编号	545038	评测结果	AAWAAAAAAAAAAWAAAAAA
题目名称	棋盘行走	最终得分	90
用户昵称	斯内普和骑士	是否通过	未通过
代码语言	C++	运行时间	0.012 s
提交时间	2019-10-24 21:41:50	内存使用	13.67 MiB

#include<bits/stdc++.h>
using namespace std;
const int maxn=50+5;
int n,m;
const int number=26;
char R[maxn][maxn];
char Z[number];
int vis[maxn][maxn];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int xx,yy;
int g;
void dfs(char f,int x,int y) 
{
	if(x==xx&&y==yy&&vis[xx][yy]==false&&g>2)
	{
		printf("Yes");
		exit(0);
	}
	else if(x<0||x>n||y<0||y>m||vis[x][y]==false)
	return;
	else
	{
		vis[x][y]=false;
		for(int i=0;i<4;i++)
		{
			if(R[x+dx[i]][y+dy[i]]==R[xx][yy])
			{
				g++;
				dfs(f,x+dx[i],y+dy[i]);
				g--;
			}
		}
	}
}
int main()
{
	freopen("chessaa.in","r",stdin);
	freopen("chessaa.out","w",stdout);
	memset(vis,true,sizeof(vis));
	memset(R,0,sizeof(R));
	memset(Z,0,sizeof(Z));
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>R[i][j];
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			g=0;
			xx=i,yy=j;
			dfs(R[i][j],i,j);
		}
	printf("No");
	return 0;
}