#include<stdio.h>
#define MAX 10
char map[MAX][MAX];
int dir[4][2]={(-1,0),(1,0),(0,1),(0,-1)};
int cnt=6;
void dfs(int p,int q,int cnt)
{
int i,j;
int escape=0;
for(i=0;i<4;i++){
if(map[p+dir[i][0]][q+dir[i][1]]!='0')
map[p+dir[i][0]][q+dir[i][1]]='0';
cnt--;
if(map[p+dir[i][0]][q+dir[i][1]]=='4')
cnt=6;
dfs(p+dir[i][0],q+dir[i][1],cnt);
}
return ;
}
int main()
{
int i,j,num,n,m;
int p,q;
scanf("%d",&num);
while(num--){
scanf("%d %d",&n,&m);
getchar();
for(i=0;i<n;i++)
for(j=0;j<m;j++){
scanf("%c",&map[i][j]);
if(map[i][j]=='2')
p=i;q=j;
}
dfs(p,q,cnt);
if(cnt>0)
printf("yes\n");
}
return 0;
}
int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
小括号都换成大括号
if(map[i][j]=='2')
p=i;q=j;
这里是不是要有个大括号啊？
if(map[i][j]=='2')
{ p=i;q=j; }
dfs这个递归没太看懂, 我怎么觉得他停不下来呢, 没有结束条件呀.
