2020年1月20日
POJ - 2251 Dungeon Master
摘要： "不放题目了，挂上链接吧，POJ 2251" 这是一道三维地图的最短路问题，最短路嘛就是要用bfs，dfs回溯在这里估计要超时了，回溯太费时间了，指数级的复杂度。 这里我们用 ax[6] = {1, 1, 0, 0, 0, 0}; ay[6] = {0, 0, 1, 1, 0, 0}; az[6] 阅读全文
posted @ 2020-01-20 11:11 lifehappy 阅读(98) 评论(0) 推荐(1)