#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 人评分
点我有惊喜!你懂得!浏览:1223 |
C语言训练-邮票组合问题* (C语言代码)......浏览:650 |
C二级辅导-分段函数 (C语言代码)浏览:566 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1885 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1534 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1420 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1311 |