信息奥赛一本通1255：迷宫问题

【题目描述】
定义一个二维数组：

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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

【输入】
一个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, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

//1255：迷宫问题
#include
using namespace std;
int l,c,k,i,j,m,n,t;
int map[6][6];
int num=0,que[26][3];//que[i][0],广搜队列中第i个探索的横坐标x，que[i][1]纵坐标y,que[i][2]记录它前面走过的点在队列中的位置 
int head,tail;//记录队列 
int dx[4]={-1,0,1,0},
	dy[4]={0,1,0,-1};//坐标按上、右、下、左四个方向变化 
void printd(int d)
{
	int b=que[d][2];
	if(b>0)//如果前面有点，先打印前面的点 
	{
		printd(b);
	}
	cout<<"("<>map[i][j];
	head=0;
	tail=1;
	que[1][0]=0;//将起始点坐标入队 
	que[1][1]=0;
	que[1][2]=0;//前一步是队列0号位置
	map[0][0]=++num;
	while(head