定义一个二维数组：

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;
}

但是有一点要注意，每次走到下一条路，上一个节点就不能再走了，否则会形成死循环

对于这类问题应该是有一个通用的思路的

就是从起始到终点，然后便利所有的可能，但是因为问题规模的大小，往往我们要对其进行优化，常见的优化就是例如加上限制条件，本质就是减小我们要遍历的次数，从而不要在时间上超限。