2174Lake Counting 简单BFS(注释很详细) 摘要:解题思路: 1.经典的BFS/DFS问题. 2.与 第2171题:细胞 差不多,但是由于我那个题用的DFS,所以这个题就用BFS.多说一点:1.DFS的递归函数可以很简单地…… 题解列表 2023年01月10日 0 点赞 0 评论 175 浏览 评分:9.9
信息学奥赛一本通T1249- Lake Counting (BFS,DFS) java 题解 摘要:解题思路: 遇到一个水洼(W)进行扩散标记为干燥(.) 计数加一(count++) 依次遍历去除 题解列表 2022年06月19日 0 点赞 0 评论 304 浏览 评分:9.9
Lake Counting题解 摘要:解题思路:遇到第一个W时,不断用"."替换掉周围的“W”。一次DFS后,和这个W 相连的W被全部替换掉,此时次数+1;参考代码:#include"iostream" using namespace …… 题解列表 2021年03月13日 0 点赞 0 评论 334 浏览 评分:7.1
信息学奥赛一本通T1249- Lake Counting-题解(Java代码) 摘要:解题思路:定义一个二维数组存储这片下过雨的区域,每次找到一个 ‘W’ 就记一次数,代表这里有一个水洼定义一个作为递归的方法,将这个 ‘W’ 的坐标传入,并将这个积水‘W’变为 ' . '…… 题解列表 2020年10月11日 0 点赞 2 评论 367 浏览 评分:9.9