ACM 多米诺骨牌游戏

《基础训练题解》上的一道题目，我就不敲题目了。

思路：大概一眼就能想到dfs，数据量不大，不用担心很多

#include<iostream>
#include<cstring>
using namespace std;
const int N=100;
int vist[N][N];
int map[N][N];
int dfs(int x,int y)
{
	vist[x][y]=1;
	if(map[x][y]==5||map[x][y]==0)
	    return map[x][y];
	if(map[x][y]==1&&vist[x-1][y]==0)
	    dfs(x-1,y);
	if(map[x][y]==2&&vist[x+1][y]==0)
	    dfs(x+1,y);
	if(map[x][y]==3&&vist[x][y+1]==0)
	    dfs(x,y+1);
	if(map[x][y]==4&&vist[x][y-1]==0)
	    dfs(x,y-1);
	return 0;
} 
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		memset(vist,0,sizeof(vist));
		memset(map,0,sizeof(map));
		for(int i=1;i<=n;++i)
		{
			for(int j=1;j<=m;++j)
			{
				cin>>map[i][j];
			}
		}
		int sx,sy;
		cin>>sx>>sy;
		if(dfs(sx,sy))
		{
			cout<<"Good"<<endl;
		}
		else
		{
			cout<<"My God"<<endl;
		}
	}
	return 0;
}