题解 2174: 信息学奥赛一本通T1249- Lake Counting

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

2174Lake Counting 简单BFS(注释很详细)

摘要:解题思路: 1.经典的BFS/DFS问题.               2.与 第2171题:细胞 差不多,但是由于我那个题用的DFS,所以这个题就用BFS.多说一点:1.DFS的递归函数可以很简单地……

Lake Counting题解

摘要:解题思路:遇到第一个W时,不断用"."替换掉周围的“W”。一次DFS后,和这个W 相连的W被全部替换掉,此时次数+1;参考代码:#include"iostream" using namespace ……

信息学奥赛一本通T1249- Lake Counting-题解(Java代码)

摘要:解题思路:定义一个二维数组存储这片下过雨的区域,每次找到一个 ‘W’ 就记一次数,代表这里有一个水洼定义一个作为递归的方法,将这个 ‘W’ 的坐标传入,并将这个积水‘W’变为 ' . &#39……