Hermione__的博客

原创 Lake Counting(POJ No.2386) (深度优先搜索dfs)

有一个大小为 N x M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W的*部分） 限制条件 N,M<=100 输入样例（‘W’表示积水，‘.’表示没有积水） 输出样例 3 从任意W开始，不停地把邻接的‘.’用W代替，1次dfs后与该W相连的W都变成了‘.’，经历了多少次dfs就有多少个水洼。 代码如下 ...