优质题解
全球变暖 DFS解决 C++
摘要：解题思路: 类似于Flood Fill思路，刚开始我的思路是两次DFS，每次求联通岛屿个数，在两次之间先判断那些点临近海洋'.'，将这些点也变成海洋。但没有AC，原因是对于有些岛……
优质题解
蓝桥杯2018年第九届真题-全球变暖 (C++ AC代码)
摘要：解题思路:题目问的是最终有多少个岛屿会被淹没，而题目又告诉我们：**如果一块陆地四周都是海，则这块陆地会被淹没。**我们可以这样理解：**如果这块岛屿中存在一个点四周都是陆地‘#’，则这个岛屿一定不会……
优质题解
2276: 蓝桥杯2018年第九届真题-全球变暖（Python3） DFS+BFS
摘要：解题思路: 1.深搜所有地图; 2.遇到岛屿对周围同样是岛屿的部分广搜，同时判断该岛屿是否会完全沉没；注意事项: 1.此处的深搜不带回溯； 2.广搜时的判断沉没部分很重要； ……
优质题解
并查集高效解决“全球变暖”
摘要：解题思路: 1.首先根据并查集可以得到在地球变暖前一共有多少岛屿：事先求出一共有多少'#'，之后每合并一个就减一，最后剩的个数就是岛屿数量。并且每个岛屿的祖先都是指向了一个……
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int N = 1010;char a[N][N];int d[][2] = { ……
蓝桥杯2018年第九届真题-全球变暖-题解（C语言代码）
摘要：参考代码#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdbool.h>
#include<stdlib.h>……
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）
摘要：### 解题思路：当遇到陆地时就宽搜这块陆地，每一块陆地判断周边是否有海，如果有海证明会被淹没，最后判断淹没的数量和这块陆地的大小是否相同，如果相同，那么证明这整块陆地已经被淹没
```cpp
……
蓝桥杯2018年第九届真题-全球变暖-题解（Java代码）AC代码！
摘要：解题思路:用bfs（不会重复）遍历一片连续的陆地，判断靠海的陆地个数和总陆地的个数的关系：如果靠海的陆地个数等于总陆地个数，则该岛屿会消失；否则不会消失。此处只有等于和小于的情况，没有大于的情况。注意……
优质题解
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）
摘要：
## 思路解析
**准备工作：**
- 首先将图中各字符存入字符型数组`char mp[maxn][maxn]`中。
- 一个访问状态数组`int vis[maxn][maxn……