小希的迷宫TimeLimit: 2000/1000 MS (Java/Others)MenoryLimit: 65536/32768 K (Java/Others)64-bit integer IO format:%lldProblem Description上次Gardon的迷宫城堡小希玩了很久（...
分类：
其他好文 时间：
2015-07-27 10:45:20
阅读次数：
92
思路请点这里如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径这大概就是 题做多了的缘故罢#include#includeusing namespace std;struct Node{ ....
分类：
其他好文 时间：
2015-07-27 00:07:45
阅读次数：
161
题目大意：有一个类似于迷宫搜索的图，‘.’代表的是无人的路，'X'代表有人的点，'#'代表此点不可通过，'@'代表门口。每个位置每一秒钟只能站一个人，每个位置到上下左右点的时间为1，问你所有人能不能出去，能出去输出所有人都出去的最小时间，否则输出-1.链接：点我A:增加源点src，和汇点dest，然...
分类：
其他好文 时间：
2015-07-26 23:54:04
阅读次数：
208
题目的大致意思是：给你一个5*5的迷宫，然后你只能往上，下，左，右四个方向走，然后0代表的是可以走的路，1代表的是墙不可以走。然后让我们求出从左上角到右下角的最短路线及其长度。
求长度是好做的，但是输出路径这个我还是第一次碰到。
这里我们使用的队列不可以是STL中的queue了，要用数组来写，因为我们在这里需要头尾两个指针。
然后我们这里还要用到一个保存前驱节点的数组pre，这样在我们输出路...
分类：
其他好文 时间：
2015-07-26 17:25:50
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=1272 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 100010 7 #define INF 0xfffffff 8 usi...
分类：
其他好文 时间：
2015-07-26 15:39:57
阅读次数：
100
小希的迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon....
分类：
其他好文 时间：
2015-07-26 12:35:39
阅读次数：
101
http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):...
分类：
其他好文 时间：
2015-07-26 11:02:06
阅读次数：
126
一个N*M的迷宫，每个点有代价，代价为-1时表示不能走到，迷宫中有k个宝藏，求取走所有宝藏所需要的最小代价，只能进入迷宫一次
计算出所有宝藏之间的最短距离及从该宝藏出迷宫的最短距离，然后做状压DP即可
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
struct node
{
i...
分类：
其他好文 时间：
2015-07-25 16:56:14
阅读次数：
164
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10967Accepted:6547Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,...
分类：
其他好文 时间：
2015-07-25 14:58:30
阅读次数：
105
在一个迷宫里面需要把一些字母。也就是 ‘A’ 和 ‘B’连接起来，求出来最短的连接方式需要多长，也就是最小生成树，地图需要预处理一下，用BFS先求出来两点间的最短距离，******************************************************************...
分类：
其他好文 时间：
2015-07-25 13:47:04
阅读次数：
85
