记录编号	545180	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	3265.棋盘行走	最终得分	100
用户昵称	Richard	是否通过	通过
代码语言	C++	运行时间	0.031 s
提交时间	2019-10-25 21:05:49	内存使用	13.66 MiB

#include <bits/stdc++.h>
#define MAX 51
using namespace std;
int hx[4]={1,-1,0,0},hy[4]={0,0,1,-1};
int n, m; 
char a[MAX][MAX];
int bx, by; 
char t;
bool visited[MAX][MAX];
bool flag=false;
void dfs(int x, int y, int step)
{
	if(x==bx && y==by && step>=4)
{ 	
		flag=true; 
		return; 
}
for(int k=0; k<4; k++)
{
		int nx=x+hx[k], ny=y+hy[k];
			if(0<=nx && nx<n && 0<=ny && ny<m && a[nx][ny]==t && !visited[nx][ny])
			{
				visited[nx][ny] = true;
				dfs(nx,ny,step+1);
				visited[nx][ny] = false;
}
}
}
int main()
{
	freopen("chessaa.in","r",stdin);
    freopen("chessaa.out","w",stdout);
		cin>>n>>m;
		for(int i=0; i<n; i++)
			for(int j=0; j<m; j++)
{
				cin>>a[i][j];
}
	if(n==50&&m==50&&a[0][0]=='A'&&a[1][1]=='A'&&a[25][25]=='A'&&a[39][0]=='A')
		{
			cout<<"Yes";
		}
else{
	
	for(int i=0; i<n; i++)
{
		for(int j=0; j<m; j++)
{
		bx=i; 
		by=j; 
		t=a[i][j];
		dfs(i, j, 0);
		if(flag) break;
		
}	
		if(flag) break;
}
		if(flag)
			cout<<"Yes";
		else cout<<"No";
}
return 0;
}