bfs ZOJ 1649 Rescue
摘要:
刚看到题目时,觉得题目不难,感觉就一个bfs,只不过多了guard这个判断结果WA了无数次, 想不出原因,后来查看别人解题报告,才发现自己处理那个guard时候出错了,尽管写程序我已经留意这个问题,主要原因是自己思路错了。刚开始思路是,在坐标改变时判断遇到guard就直接step 再加个1, 再插入队列。这个是致命错误。原因会抢占原属于最短路径的某些地格,导致计算出来最小值偏大。看了别人解题报告后... 阅读全文
posted @ 2010-09-11 19:47 sysuwhj 阅读(446) 评论(0) 推荐(0) 编辑