记录编号	545191	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	棋盘行走	最终得分	100
用户昵称	Richard	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2019-10-25 21:11:59	内存使用	3.16 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;
    }