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

摘要： 这两题典型是用dfs , bfs的迷宫题，两题都大同小异这两题两种方法都可以做出来，随便熟练一下刚学的bfs , dfs算法POJ 3752走迷宫POJ 2790 迷宫 阅读全文