迷宫问题 Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7098 Accepted: 4153 Description 定义一个二维数组：  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,

题目链接 输出路径的BFS POJ似乎不能使用C++11中的初始化方式 pair类型的插入需要用make_pair(a, b) #include <iostream>#include <algorithm>#include <cstdio>#include <vector>#include <queue>using namespace std;typedef pair<int,

题目链接： http://poj.org/problem?id=3984 题目意思很清楚了，直接bfs就行了，需要注意的就是输出路径。 AC代码; #include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<queue>using namespace std;#defin

题意： 迷宫找出口问题，要求输出最短路径 要点： 普通迷宫找出口问题我倒是会做，但这题要记录路径，所以抓瞎了。看了一下，主要是要用一个队列数组来实现队列，用front指向当前pop出的结点，用rear指向当前入队的结点，通过记录前驱来记录通过的路径，并且通过递归倒序输出数组也就是正序输出路径，注意起点是不包括的。 15303623Seasonal3984Accepted168K