#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 人评分
2005年春浙江省计算机等级考试二级C 编程题(3),复杂度最低的方法没有之一!!!!!浏览:805 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:639 |
Pascal三角 (C语言代码)格式错误浏览:518 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1745 |
用筛法求之N内的素数。 (C语言代码)浏览:803 |
Minesweeper (C语言描述,蓝桥杯)浏览:1123 |
1071题解浏览:486 |
GC的苦恼 (C语言代码)浏览:618 |
【偶数求和】 (C语言代码)浏览:432 |