汪汪剪指甲 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int n,m;

char s[16][16];

int b[16][16];

int flag;

void dfs(int x,int y)

{

int i,j,k,tx,ty;

int hang[4][2]={1,0,0,1,0,-1,-1,0};

if(s[x][y]=='T')

{

flag=1;

return ;

}

for(i=0;i<4;i++)

{

tx=x+hang[i][0];

ty=y+hang[i][1];

if(s[tx][ty]=='#'||b[tx][ty]!=0)

continue;

if(tx<0||ty<0||tx>=n||ty>=m)

continue;

b[tx][ty]=1;

dfs(tx,ty);

b[tx][ty]=0;

}

}

int main()

{

int i,j,t,k;

scanf("%d",&t);

while(t--)

{

scanf("%d %d",&n,&m);

gets(s[0]);

for(i=0;i<n;i++)

gets(s[i]);

flag=0;k=0;

for(i=0;i<n;i++)

{

for(j=0;j<m;j++)

if(s[i][j]=='S')

{

k=1;break;

}

if(k)

break;

}

b[i][j]=1;

        dfs(i,j);

if(flag)

printf("YES\n");

else

printf("NO\n");

}

return 0;

}