题目链接：
啊哈哈，点我点我
题意及思路
两个状态压缩+bfs的题，两个题其实是一样的，所以我讲一个。。。就选1429吧。。
最开始我以为跟普通的bfs一样，所以直接写了一个朴素的bfs，一跑，前两组数据对了，但是第三组不对，一看，走过的还可以走啊，所以不能标记，结果我的bfs乱改，最后 毫无疑问改成了死循环。所以看题解。。。
思路：因为有10中不同的钥匙，每种都有两种状态，所以结合...
分类：
其他好文 时间：
2014-08-18 14:35:32
阅读次数：
203
题目链接：
啊哈哈，点我点我
这题和hdu1429是姊妹题 请参见传送门
题目：
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1187 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-18 14:34:32
阅读次数：
296
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类：
其他好文 时间：
2014-05-07 06:40:06
阅读次数：
269
