标签：一个 span amp 不能 bfs while desc scanf 编程
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};
0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0Sample Output
(0, 0) (1, 0) (2, 0) (2, 1) (2, 2) (2, 3) (2, 4) (3, 4) (4, 4)
没啥好说的。。就是bfs
代码：
#include <iostream> #include <cstdio> #include <queue> #include <map> #include <algorithm> struct que { int x,y,f; }s[100]; int dir[4][2]={0,1,1,0,0,-1,-1,0}; int map[5][5],vis[5][5]; void print(int t) { if(s[t].f!=-1)print(s[t].f); printf("(%d, %d)\n",s[t].x,s[t].y); } int main() { int head=0,tail=0; for(int i=0;i<5;i++) for(int j=0;j<5;j++) scanf("%d",&map[i][j]); s[tail].x=0,s[tail].y=0,s[tail].f=-1; tail++; while(head<tail) { for(int i=0;i<4;i++) { int tx=s[head].x+dir[i][0]; int ty=s[head].y+dir[i][1]; if(tx<0||ty<0||tx>4||ty>4||map[tx][ty]||vis[tx][ty])continue; s[tail].x=tx,s[tail].y=ty,s[tail].f=head; vis[tx][ty]=1; tail++; } head++; if(s[tail-1].x+s[tail-1].y==8) { print(tail-1); break; } } }
标签：一个 span amp 不能 bfs while desc scanf 编程
原文地址：http://www.cnblogs.com/8023spz/p/7230106.html
