摘要: 1、洛谷 P1363 幻象迷宫 这种恶魔样例究竟是哪个天才想出来的?!!!!!! 6 20 #.##.##.##.##.##.##. #.##.##.##.##.##.##. #.##.##.##.##.##.##. S.#..#..#..#..#..#.. ##..#..#..#..#..#..# 阅读全文
posted @ 2024-09-16 19:23 xiaoluosibky 阅读(28) 评论(0) 推荐(0)
摘要: 一般用于地图的搜索遍历,最短路中的SPFA也是 1、洛谷 P1126 机器人搬重物 <1> 对于面对方向的计算 设四个方向分别为 0, 1, 2, 3 转向的时候只需要 (原方向代号 + 4 ± 1)% 4 就可以得到转向后面对的新方向 <2>对于每种状态,构建hash,在每次走后判断该种情况是否已 阅读全文
posted @ 2024-09-16 16:21 xiaoluosibky 阅读(20) 评论(0) 推荐(0)