Once_Romise的专栏

宽度优先搜索思想： 宽度优先搜索总是先搜索目前距离初始状态最近的状态。对于同一个状态，宽度优先搜索只经过一次。 问题重述： 给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步都可以向相邻的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。 代码： #include #include #include #define MAX_N 12

题目大意： 有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？ 样例 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.