POJ-2386-Lake Counting

只提供思路,不提供代码 题目大意:给你一个"."与"W"构成的矩阵,“W”代表着积水,8个方向上的“W”组成一个大水洼,要计算大水洼的个数; 应用知识点:dfs 思路:遍历每个点,如果这处为‘W’,便对其进行dfs,将其所有“W”改为“.”,其中dfs的次数为水洼的个数;
相关文章
相关标签/搜索