2022年1月31日
迷宫的最短路径
摘要： 迷宫的最短路径 给定一个大小为 NxM的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动 到终点。 是道BFS的题目。 输入： 10 10 #S######.# ......#..# .#.##.##.# . 阅读全文
posted @ 2022-01-31 22:06 A1han 阅读(129) 评论(0) 推荐(0)