蓝桥杯2018年第九届真题-全球变暖-题解c和c++
运用队列```c```c#include#includetypedefstruct{intx;inty;}wei;typedefstructqu{weizh;structqu*next;}que;typedefstruct{que*front;que*last;}queue;charss[1005][
蓝桥杯2018年第九届真题-全球变暖-题解(C++代码)
dfs#includeusingnamespacestd;intN;chara[1005][1005];intbook[1005][1005];intfour[4][2]={{0,1},{1,0},{0,-1},{-1,0}};booljudge(intx,
蓝桥杯2018年第九届真题-全球变暖-题解(C语言代码)
绞尽脑汁想出来这个办法，遗憾的是，该方案不能完全通过，通过了89%，还有11%不知道为什么不能通过，有点头大了。想了想还是写出来供大家参考一下把。```c`#include#includeintmain(){intn,i,j,ans=0;scanf("%d",
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）by Zfans
摘要：```cpp
/*全球变暖
你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：
.......
.##....
.##....
....##.
..###……
优质题解
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）
##思路解析**准备工作：**-首先将图中各字符存入字符型数组`charmp[maxn][maxn]`中。-一个访问状态数组`intvis[maxn][maxn]`,0代表未访问，1代表访问过。-intans[]：第i个岛屿有多少个符合条件的位置~~错误思路：一开始没认真读题，
蓝桥杯2018年第九届真题-全球变暖-题解（Java代码）AC代码！
解题思路:用bfs（不会重复）遍历一片连续的陆地，判断靠海的陆地个数和总陆地的个数的关系：如果靠海的陆地个数等于总陆地个数，则该岛屿会消失；否则不会消失。此处只有等于和小于的情况，没有大于的情况。注意事项:本题目好像没考虑上下左右四块陆地才能构成一个岛屿参考代码:importjava.util.Lin
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）
###解题思路：当遇到陆地时就宽搜这块陆地，每一块陆地判断周边是否有海，如果有海证明会被淹没，最后判断淹没的数量和这块陆地的大小是否相同，如果相同，那么证明这整块陆地已经被淹没```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h
蓝桥杯2018年第九届真题-全球变暖-题解（C语言代码）
摘要：参考代码#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdbool.h>
#include<stdlib.h>……
蓝桥杯2018年第九届真题-全球变暖-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int N = 1010;char a[N][N];int d[][2] = { ……
优质题解
并查集高效解决“全球变暖”
摘要：解题思路: 1.首先根据并查集可以得到在地球变暖前一共有多少岛屿：事先求出一共有多少'#'，之后每合并一个就减一，最后剩的个数就是岛屿数量。并且每个岛屿的祖先都是指向了一个……