这个问题一看,可以说和UVA532 Dungeon Master完全相同,豪情万丈地做了拷贝来程序修改,一提交结果是“Time
Limit Exceeded”,满脸困惑。多方调查研究后,终于懂得了程序简洁才是硬道理。也许因为测试数据量大,各个方面改进速度的措施都用了之后,总算是AC了。胜利大逃亡,逃出来了!
问题链接:HDU1253 胜利大逃亡。
题意简述:三维城堡(迷宫),每个点由0...
分类:
其他好文 时间:
2016-08-09 20:50:17
阅读次数:
212
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7895 Accepted Submission(s): 2795 Proble ...
分类:
其他好文 时间:
2016-08-07 23:17:31
阅读次数:
223
hdu 1429 胜利大逃亡(续) 一共有10把钥匙,用10位的二进制反映钥匙的拥有情况 ...
分类:
其他好文 时间:
2016-07-10 16:45:33
阅读次数:
130
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位 ...
分类:
其他好文 时间:
2016-05-28 14:14:05
阅读次数:
129
题目链接:点击打开链接
题意:迷宫中,一个起点,一个终点,迷宫中有墙,有门,门的钥匙也在迷宫中某处,只有拿到钥匙才能打开门,问能不能再T步(不含)之内逃出迷宫。
题解:在朴素BFS上增加了钥匙的状态,只有有钥匙才能打开门,总共有不超过10吧钥匙,所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态,碰到钥匙更新状态。
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2016-05-13 01:13:10
阅读次数:
107
引语
做了好多搜索的基础题,今天开始刷搜索的高级专题,成为一个搜索大神。
题目分析
题目的意思我就不说了大家肯定能看懂,这里主要解决捡钥匙和开门的问题,注意这里捡了钥匙那么以前走过的路我们就可以回去走,因为以前的路上可能有没有开过的门,那么怎么表示呢,这里要用到状态压缩。
状态压缩的意思就是用数字来表示状态,这里我用2进制表示,比如1001表示这里我拿到了第一把钥匙和第4把钥匙,1...
分类:
其他好文 时间:
2016-05-07 07:36:10
阅读次数:
138
胜利大逃亡(续) Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1429 胜利大逃亡(续) SubmitStatusPracticeHDU 1429 Descr ...
分类:
其他好文 时间:
2016-04-23 07:18:40
阅读次数:
233
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7357 Accepted Submission(s): 2552 Probl ...
分类:
其他好文 时间:
2016-04-05 23:09:45
阅读次数:
467
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7346 Accepted Submission(s): 2546 Proble ...
分类:
其他好文 时间:
2016-04-05 19:32:38
阅读次数:
181
题目链接 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C
分类:
其他好文 时间:
2016-01-29 00:23:25
阅读次数:
300