随笔分类 - 图论
摘要：迷宫的最短路径 给定一个大小为 NxM的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动 到终点。 是道BFS的题目。 输入： 10 10 #S######.# ......#..# .#.##.##.# .
阅读全文
摘要：用DFS的思路；每个‘W’附近的八个格子里，只要还有一个‘W’，那这两个‘W’就是一个水洼。这一片水洼被‘.’包围了，就表明这片水洼终止于此。 点击查看代码 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack>
阅读全文
