#include <stdio.h> int b[110][110],n,step=100000; char a[110][110]; int dx[4]={0,1,-1,0}; int dy[4]={-1,0,0,1}; void dfs(int x,int y,int cou) { if(a[x][y]=='B') //当走到B时 { if(cou<step) //判断步数是否少一些 step=cou; return ; } else { int i; for(i=0;i<4;i++) //四个方向 { int X=x+dx[i]; int Y=y+dy[i]; if(X>=0&&X<n&&Y>=0&&Y<n&&b[X][Y]==0&&a[X][Y]!=a[x][y])//在方格内,未被走过,并且和上一步不相同 { b[X][Y]=1; //标记 dfs(X,Y,cou+1);//走下一步,然后回溯 b[X][Y]=0; } } } } int main() { scanf("%d",&n); getchar(); int i,j,x,y; for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%c",&a[i][j]); getchar(); if(a[i][j]=='A') { x=i; y=j; } } } b[x][y]=1; dfs(x,y,0); if(step==100000) //未找到结果输出-1 printf("-1"); else printf("%d",step); return 0; }
0.0分
1 人评分
多输入输出练习1 (C语言代码)浏览:1189 |
WU-图形输出 (C++代码)浏览:802 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:941 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
C语言训练-亲密数 (C语言代码)浏览:682 |
字符逆序 (C语言代码)浏览:617 |
数组与指针的问题浏览:718 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |
C二级辅导-阶乘数列 (C语言代码)浏览:522 |