题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意:走迷宫。对于障碍点,只有当前(dep+1)%k才能走,问最少时间。解题思路:只有一个关键:每个点不是只可以走一次。最多可以走k次。原因是对于一个点,可能是通过障碍点在k的倍数(即余数为0)...
分类:
其他好文 时间:
2014-10-18 12:34:26
阅读次数:
212
题意:n*m的迷宫,有一些格能走(“.”),有一些格不能走(“#”)。起始点为“@”。有K个物体。(K q; mem(dp,-1); int s=0; rep(i,1,k) if(px[i]==sx&&py[i]==sy) s=(1=n||ny>=m) continue; ...
分类:
其他好文 时间:
2014-10-17 21:41:58
阅读次数:
161
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2653题目大意:迷宫中有普通点和陷阱。其中普通点可以走可以飞,但是陷阱只能飞。走耗时1,飞耗时2。但是飞耗能1。给定一定能量P,问是否能在T秒内走出。解题思路:一开始SB似地认为每个点最多访问两次。其实每...
分类:
其他好文 时间:
2014-10-17 13:36:42
阅读次数:
267
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180题目大意:迷宫中有一堆楼梯,楼梯横竖变化。这些楼梯在奇数时间会变成相反状态,通过楼梯会顺便到达前进方向的下一个点(跳过楼梯)。同时可以在原地等待,问到达终点的最少时间。解题思路:很有趣的一个题。还是...
分类:
其他好文 时间:
2014-10-17 04:50:23
阅读次数:
248
题意 求迷宫中从a的位置到r的位置需要的最少时间 经过'.'方格需要1s 经过‘x’方格需要两秒 '#'表示墙
由于有1s和2s两种情况 需要在基础迷宫bfs上加些判断
令到达每个点的时间初始为无穷大 当从一个点到达该点用的时间比他本来的时间小时 更新这个点的时间并将这个点入队 扫描完全图就得到答案咯
#include
#include
#include
using names...
分类:
其他好文 时间:
2014-10-17 01:02:23
阅读次数:
172
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4856题目大意:有一个迷宫。迷宫里有些隧道,每个隧道有起点和终点,在隧道里不耗时。出隧道就耗时,你的任务是访问完所有隧道且仅一次,求最短耗时。解题思路:暑假练习的时候。把英文读了N遍也没理解题意。其实就是...
分类:
其他好文 时间:
2014-10-16 22:37:43
阅读次数:
275
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8089
Accepted: 4765
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0...
分类:
其他好文 时间:
2014-10-15 21:21:31
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025题目大意: 迷宫中孙悟空救唐僧,可以走回头路。必须收集完钥匙,且必须按顺序收集。迷宫中还有蛇,杀蛇多耗时1,蛇杀完就没了。问最少耗时。解题思路:2014广州网赛的水题之一。当时没刷过BFS状压,结果...
分类:
其他好文 时间:
2014-10-15 20:15:01
阅读次数:
220
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429题目大意:最短时间内出迷宫,可以走回头路,迷宫内有不同的门,对应不同的钥匙。解题思路:要是没有门和钥匙,而且不能走回头路,就是个简单粗暴的BFS。有了门之后,就要状态压缩+记忆化搜索。不然这个图会搜...
分类:
其他好文 时间:
2014-10-15 14:50:00
阅读次数:
168
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:最短时间内出迷宫。迷宫里要杀怪,每个怪有一定HP,也就是说要耗一定时。输出方案。解题思路:要是没有输出方案,就是一个简单粗暴的BFS。一开始解决输出方案问题时,简单粗暴地在每次状态里加个v...
分类:
其他好文 时间:
2014-10-14 21:05:29
阅读次数:
116