《基础训练题解》上的一道题目,我就不敲题目了。
思路:大概一眼就能想到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;
}