题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1429胜利大逃亡(续)DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的...
分类：
其他好文 时间：
2015-07-11 16:34:40
阅读次数：
110
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K)
was initially p...
分类：
其他好文 时间：
2015-06-28 11:19:38
阅读次数：
110
那年我离开西域明教总坛的时候，曲云来找我，说想让我去蜀中看看，于是我们一行人没有直接去长安，而是先去了蜀中，那段时间我特别喜欢听故事，因为我突然觉得，人的一生如此短暂，能经历的东西太少了，我很庆幸那段岁月，因为在路上听了足够多的故事，所以当我被困在少林地牢的时候，我能花很长时间来回忆那些故事，而.....
分类：
其他好文 时间：
2015-05-01 07:03:52
阅读次数：
140
题意：这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始 Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一 个。魔王每t...
分类：
其他好文 时间：
2015-04-25 09:19:34
阅读次数：
159
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次，若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试，Ignatius已画出整个地牢...
分类：
其他好文 时间：
2015-04-07 12:06:16
阅读次数：
134
李仲篇 从少林藏经阁地牢逃出来的第二年,我离开西域,再一次来到了长安. 当时,基本风头已经过去了,虽然江湖上还在流传着我的通缉令,但是关注的人没有那么多,毕竟这世上坏人太多了,总是层出不穷,而我作为一个二十年前的坏人,关注度其实并没有那么高,长安城墙下的通缉令张贴处我的画像我也去看了,那是我二十.....
分类：
其他好文 时间：
2015-03-15 22:48:09
阅读次数：
149
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。
做法：因为钥匙最多有10把，2^10 =1024，所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类：
其他好文 时间：
2015-03-05 20:59:41
阅读次数：
149
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in.....
分类：
其他好文 时间：
2015-01-19 10:47:25
阅读次数：
115
题目描述：恶魔把公主关到了地牢（m x n 的grid）的右下角，骑士要从左上角的位置出发到达公主所在的位置解救公主每个位置都有一个hp值，当骑士到达一个位置时，骑士的hp要加上该位置的hp（当该位置的hp小于0时，hp减少；当该位置的hp大于0时，hp增加）骑士每次只能往下或者往右走当骑士的hp值...
分类：
其他好文 时间：
2015-01-09 00:05:22
阅读次数：
192
做Sicily 1215脱离地牢 这一题，一直Restrict function，都快崩溃了。
最后发现是内存泄露，就是new出来的东西没有及时delete导致的。
具体是在广度优先搜索的时候，每找一次邻居就new出一些节点，有些节点已被visited了然后我直接忽略它们，实际上是得把它们delete掉的，还有就是pop出一个节点后，在处理完邻居之后要把这个节点delete了
...
分类：
其他好文 时间：
2014-12-27 11:26:14
阅读次数：
255
