2018年12月14日
迷宫问题 POJ - 3984 （搜索输出路径）
摘要： 题目大意 题目不需要大意，poj居然还有中文题 鸣谢 特别鸣谢ljc大佬提供的方法！！！ 解法 我们可能输出个最短路径的长度比较简单，但是输出最短路径真的是没有做过，这里有一种简单的方法 因为我们的dfs是把所有的情况都遍历了一遍，那么是不是我们的答案的路径就在这其中呢？ 这样我们在判断条件的时候把 阅读全文
posted @ 2018-12-14 16:19 baccano! 阅读(260) 评论(0) 推荐(0) 编辑