void dfs(vector<vector<int>>& grid, int x, int y) { grid[x][y] = 0; count++; for (int i = 0; i < 4; i++) { // 向四个方向遍历int nextx = x + dir[i][0]; int nexty = y + dir[i][1]; // 超过边界 if (nextx < 0 || nextx >= grid.size() || nexty < ...
代码随想录算法训练营第52天 | 图论part03:101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿 第十一章:图论part03 101. 孤岛的总面积 基础题目 可以自己尝试做一做 。 文章讲解 思路 注意孤岛的定义是单元格不接触边缘。 本题要求找到不靠边的陆地面积,那么我们只要从周边找到陆地然后 通过...
代码随想录算法训练营第五十二天| 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿 101.孤岛的总面积 思路: 只要从周边找到陆地然后 通过 dfs或者bfs将周边靠陆地且相邻的陆地都变成海洋,然后再去重新遍历地图 统计此时还剩下的陆地就可以了。 #include <iostream> #include <vector> using ...
代码随想录算法训练营day52 day53| 卡码网101.孤岛的总面积 102.沉没孤岛 103.水流问题 104.建造最大岛屿 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长 学习资料:https://www.programmercarl.com/kamacoder/0101.孤岛的总面积.html#思路邻接矩阵是否被遍历过;每个坐标点上的值为0、1、2等等;四...
兴趣岛App 名师更多,课程更全 千聊今日早报“和知识做朋友”———1、 国家网信办等四部门联合发布的《 互联网信息服务算法推荐管理规定 》,将于 3 月 1 日起正式施行。内容明确:算法推荐服务提供者,①不得利用算法屏蔽信息、过度推荐、操纵榜单等干预信息呈现;②不得利用算法诱导未成年人沉迷网络;③不得根据...