【BFS】电子老鼠走迷宫

题目

如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。

输入
第一行为一个数n，表示迷宫大小
第二行为4个数，表示起点和终点
第三起为n*n的矩阵，0表示通路，1表示墙。
输出
第一行为路径（见样例)
第二行为总的步数

思路

（表示不会用循环队列）用一个队列存要搜的节点，搜过的节点删除。从前往后搜，搜到头h==尾t的时候就说明搜完了。还有步数先不统计，用查找父节点的方式一个一个倒回去。

代码

#include<cstdio>
using namespace std;
const int maxn=1000;