蓝桥杯2018年第九届真题-全球变暖-题解(C++代码)
dfs#includeusingnamespacestd;intN;chara[1005][1005];intbook[1005][1005];intfour[4][2]={{0,1},{1,0},{0,-1},{-1,0}};booljudge(intx,
优质题解
并查集高效解决“全球变暖”
摘要：解题思路: 1.首先根据并查集可以得到在地球变暖前一共有多少岛屿：事先求出一共有多少'#'，之后每合并一个就减一，最后剩的个数就是岛屿数量。并且每个岛屿的祖先都是指向了一个……
优质题解
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）
##思路解析**准备工作：**-首先将图中各字符存入字符型数组`charmp[maxn][maxn]`中。-一个访问状态数组`intvis[maxn][maxn]`,0代表未访问，1代表访问过。-intans[]：第i个岛屿有多少个符合条件的位置~~错误思路：一开始没认真读题，
优质题解
蓝桥杯2018年第九届真题-全球变暖 (C++ AC代码)
摘要：解题思路:题目问的是最终有多少个岛屿会被淹没，而题目又告诉我们：**如果一块陆地四周都是海，则这块陆地会被淹没。**我们可以这样理解：**如果这块岛屿中存在一个点四周都是陆地‘#’，则这个岛屿一定不会……
优质题解
全球变暖 DFS解决 C++
摘要：解题思路: 类似于Flood Fill思路，刚开始我的思路是两次DFS，每次求联通岛屿个数，在两次之间先判断那些点临近海洋'.'，将这些点也变成海洋。但没有AC，原因是对于有些岛……
bfs与dfs两种方法求解（还是dfs简单）-全球变暖
二合一代码：```cpp#include#includeusingnamespacestd;constintN=1005;chararea[N][N];intvis[N][N];intcnt=0,a=0;//booldfs(intx,inty){//if(vis[x][y]){//returnfals
蓝桥杯2018年第九届真题-全球变暖
#includeusingnamespacestd;constintN=1000;intn;charg[N][N];intans[N];boolvis[N][N];intlen;intsum;voiddfs(intx,inty,intcnt){if(x<0||y<0||x>=n||y>=n)retur
蓝桥杯2018年第九届真题-全球变暖
思路：无需判断有多少个岛屿，只要判断这一个由'#'组成的连通块(可能是岛屿)是否会被完全淹没，如果连通块中间存在一个'#'的四周都是'#',那么该连通块就不会被淹没。```cpp#include#includeusingnamespacestd;constintN=1000;chara[N+1][N+