解题思路:
注意事项:
参考代码:
#include<stdio.h>
int main(){
int t,m,n,i,j,dx,dy;
scanf("%d",&t);
while(t--){
scanf("%d%d",&m,&n);
getchar();
int pan[100][100]={0};
int que[10001][3];
int next[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
char a[100][100];
for(i=0;i<m;i++){
for(j=0;j<n;j++){
scanf("%c",&a[i][j]);
if(a[i][j]=='S'){
dx=i;
dy=j;
}
}
getchar();
}
int tile=0,head=0;
que[tile][0]=dx;
que[tile][1]=dy;
que[tile][2]=0;
pan[dx][dy]=1;
tile++;
int fal=0;
while(tile>head){
for(i=0;i<4;i++){
dx=que[head][0]+next[i][0];
dy=que[head][1]+next[i][1];
if(dy<0||dy>=n||dx<0||dx>=m)continue;
if(pan[dx][dy]==0&&a[dx][dy]!='#'){
pan[dx][dy]=1;
que[tile][0]=dx;
que[tile][1]=dy;
que[tile][2]=que[head][2]+1;
tile++;
}
if(a[dx][dy]=='E'){
fal=1;
break;
}
}
if(fal==1)break;
head++;
}
if(fal==1)printf("%d\n",que[tile-1][2]);
else printf("-1\n");
}
}
0.0分
0 人评分
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:721 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:506 |
【亲和数】 (C语言代码)浏览:613 |
演讲大赛评分 (C语言代码)浏览:1647 |
C语言训练-自守数问题 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:532 |
C语言程序设计教程(第三版)课后习题10.1 (C++代码)浏览:505 |
1074题 初学者,求帮忙看下,不知道哪错了浏览:292 |
蛇行矩阵 (C语言代码)浏览:547 |
C语言训练-求PI* (C语言代码)浏览:341 |