定义一个二维数组：
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,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。
首先我们搞明白bfs的思想是什么
其实用更通俗的话来讲就是能走就走，把所有能走的路都走一遍，所以一般比较适合求解最值之类的问题
而对于这道题来说，我们不难发现，要找出最短的路，必定要把所有的路都遍历一遍。
而终点就是右下角，这样我们就可以设置一个计数器，每次走到终点就记录下此时的路数，最后通过比较所有的路来得到最短
具体代码实现如下
#include<stdio.h>
#include<stdlib.h>
typedef struct num{
int x;
int y;
}cord;
cord a[25];
int count = 0;
void way(int ar[][7],int x,int y,int flag)
{
a[count].x = x;
a[count].y = y;
count++;
int i;
if(x == 4 && y == 4) {
for(i = 0;i < count;i++)
printf("(%d, %d)\n",a[i].x,a[i].y);
exit(1);
}
if(ar[x][y+1] == 0 && flag != 3) //right
way(ar,x,y+1,0);
if(ar[x+1][y] == 0 && flag != 2) //down
way(ar,x+1,y,1);
if(ar[x-1][y] == 0 && flag != 1) //up
way(ar,x-1,y,2);
if(ar[x][y-1] == 0 && flag != 0) //left
way(ar,x,y-1,3);
a[count].x = 6;
a[count].y = 6;
count--;
}
int main(void)
{
int maze[7][7];
int i,j;
for(i = 0;i < 7;i++)
for(j = 0;j < 7;j++)
maze[i][j] = 1;
for(i = 0;i < 5;i++)
for(j = 0;j < 5;j++)
scanf("%d",&maze[i][j]);
way(maze,0,0,0);
return 0;
}但是有一点要注意，每次走到下一条路，上一个节点就不能再走了，否则会形成死循环
对于这类问题应该是有一个通用的思路的
就是从起始到终点，然后便利所有的可能，但是因为问题规模的大小，往往我们要对其进行优化，常见的优化就是例如加上限制条件，本质就是减小我们要遍历的次数，从而不要在时间上超限。