- 博客(3)
- 收藏
- 关注
RSS订阅原创 dfs模板例：洛谷P8662 [蓝桥杯 2018 省 AB] 全球变暖
你有一张某海域N×N像素的照片，表示海洋、其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2024-01-25 11:50:25
983
原创 dfs模板例：[洛谷]P1162 填涂颜色
题目让我们只将包围的连通块染色，那么我们可以这样：建立一个nums的副本，将原始输入的nums拷贝，染色后我们再拿来对比，只要副本对应位置为0，而染色后的对应位置为1，说明该位置是被标记染色过的，这时我们再重新染回来，反过来，如果副本和染色后的位置均为0，说明这个位置是dfs没有搜到的地方，也就是被包围的地方，我们不做处理就行。又是我们的老朋友，连通块类问题，我们依旧用dfs求解。好像与题意不符捏......
2024-01-19 13:38:50
391
1
原创 dfs模板例：[洛谷]P1506 拯救oibh总部
这是因为当dfs(1,1）开始时候，（1，1）修改为*，然后就因为四周都为边界而弹出，不再进行dfs了，要想再实现计算，那就只能再在（1，3）处手动执行一遍dfs(1，3)。我们可以采用解决连通块的思想，将可联通的0块全部标记为*，最终再计数矩阵中的0的数目就是没有被淹没的总部数量。好好好好好好，一顿操作猛如虎，一看测试全没过，这是为什么呢？这只是具体针对这道题来说，那么如何一劳永逸的解决问题呢？我们易得结果应该是0，丢进去测试下结果为22？计数最终的总部为1个。
2024-01-18 23:19:51
518
1
空空如也
想用c实现记录字符个数，但不知道为什么陷入死循环。请各位看看。
2022-10-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人