BFS:迷宫问题

题目 这是一个基础广搜。先将起始位置入队列 每次从队列拿出一个元素，扩展其相邻的4个元素入队列（要判重），（开一个二维数组，可以让里面的元素跟他对应。） 直到队头元素为终点为止。队列里的元素记录了指向父节点（上一步）的指针 队列元素： struct{ int r,c; int f;//父节点在队列中的下标 }; 在这套题目里面不能用STL的queue或者deque,要自己写（因为一个元素从队头删除

>>阅读原文<<