2015年9月29日
UVA-10384 The Wall Pushers （IDA*）
摘要： 题目大意：走迷宫，遇到墙时可以推着墙走，但墙后还是墙时便不能推。求出一条任意的最短路径。题目分析：这道题出的比较人性，输入的时候便是将四周的墙用二进制数表示好了，其实这样减轻了做题人的负担。IDA*，当到最近的一个出口的距离加上当前层数cur都比maxd大时，则剪枝。不过，值得注意的是：当推着墙走的... 阅读全文
posted @ 2015-09-29 15:37 20143605 阅读(502) 评论(1) 推荐(0) 编辑