题解 2276: 蓝桥杯2018年第九届真题-全球变暖

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

标志:

语言:

摘要：=0 && maps[x-1][y] == '.') return false; if (x+1>=0 && maps[x+1][y] == '.') return false; if (y-……

题解列表 2021年03月30日 0 点赞 0 评论 303 浏览评分：9.9

优质题解

摘要：解题思路: 1.深搜所有地图; 2.遇到岛屿对周围同样是岛屿的部分广搜，同时判断该岛屿是否会完全沉没；注意事项: 1.此处的深搜不带回溯； 2.广搜时的判断沉没部分很重要； ……

题解列表 2021年04月04日 0 点赞 0 评论 661 浏览评分：2.4

优质题解

摘要：解题思路:题目问的是最终有多少个岛屿会被淹没，而题目又告诉我们：**如果一块陆地四周都是海，则这块陆地会被淹没。**我们可以这样理解：**如果这块岛屿中存在一个点四周都是陆地‘#’，则这个岛屿一定不会……

题解列表 2021年04月13日 0 点赞 2 评论 800 浏览评分：9.9

优质题解

摘要：解题思路: 类似于Flood Fill思路，刚开始我的思路是两次DFS，每次求联通岛屿个数，在两次之间先判断那些点临近海洋'.'，将这些点也变成海洋。但没有AC，原因是对于有些岛……

题解列表 2021年04月16日 0 点赞 0 评论 773 浏览评分：9.9

摘要：二合一代码： ```cpp #include #include using namespace std; const int N=1005; char area[N][N]; int v……

题解列表 2022年01月11日 0 点赞 0 评论 331 浏览评分：9.9

摘要：解题思路:找到每块大陆，然后判断每块大陆是否能够被淹没，如果大陆周围被大陆包围就不可能被淹没注意事项:参考代码:#include<bits/stdc++.h>using namespace std;c……

题解列表 2022年03月03日 0 点赞 0 评论 223 浏览评分：6.0

摘要： #include using namespace std; const int N = 1000; int n; char g[N][N]……

题解列表 2022年03月28日 0 点赞 0 评论 200 浏览评分：9.9

摘要：思路：无需判断有多少个岛屿，只要判断这一个由'#'组成的连通块(可能是岛屿)是否会被完全淹没，如果连通块中间存在一个'#'的四周都是'#',那么该连通块就不会被淹没。 ```cpp #incl……

题解列表 2022年04月06日 0 点赞 0 评论 314 浏览评分：9.9

摘要：宽搜解法 #include #include #include using namespace std; const int N ……

题解列表 2022年04月08日 0 点赞 0 评论 226 浏览评分：9.9

摘要：思路很清晰。 1. 遍历图中所有的点，遇到 “#”，代表是岛屿的区块。 2. 用 bfs 向外扩展岛屿，遇到海就停住。（使用一个 vis 记录遍历过的点） 3. 在遍历一个岛屿的过程中，……

题解列表 2022年04月08日 0 点赞 0 评论 543 浏览评分：6.0