蓝桥杯2018年第九届真题-全球变暖-JAVA【参考优质题解】-详细注释
定义静态全局变量：visited数组标记当前点是否被访问；map表示地图；dx，dy分别表示x，y进行上下左右偏移时的偏移量。用BFS思想解题：对**地图上每个未访问过的表示陆地的点【表示一个岛屿】进行bfs**，记录沉没的岛屿数；在bfs中，
蓝桥杯2018年第九届真题-全球变暖(BFS)
####解题思路BFS每次遍历一座小岛，统计小岛的陆地数量（tot），以及被水淹没的陆地数量（bou），判断小岛陆地数量与被水淹没的陆地数量是否相等（tot==bou），若是相等则小岛被淹没。####参考代码```cpp#include#include#include#include#definexf
优质题解
2276: 蓝桥杯2018年第九届真题-全球变暖（bfs）
解题思路:做这道题看错了两个地方，一开始做成了求存活的#的数量，后来又看成了存活的岛屿的数量，其实题目问的是有多少岛屿被淹没。可以上下左右联通的为同一岛屿，以样例数据为例：有两岛屿，只有右下角的岛屿中有一个不和海洋接触的陆地#，所以左上角的岛屿会被淹没，右下角的岛屿会存留下来。
蓝桥杯2018年第九届真题-全球变暖
思路：无需判断有多少个岛屿，只要判断这一个由'#'组成的连通块(可能是岛屿)是否会被完全淹没，如果连通块中间存在一个'#'的四周都是'#',那么该连通块就不会被淹没。```cpp#include#includeusingnamespacestd;constintN=1000;chara[N+1][N+
蓝桥杯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年第九届真题-全球变暖-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int N = 1010;char a[N][N];int d[][2] = { ……
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年第九届真题-全球变暖 (C++ AC代码)
摘要：解题思路:题目问的是最终有多少个岛屿会被淹没，而题目又告诉我们：**如果一块陆地四周都是海，则这块陆地会被淹没。**我们可以这样理解：**如果这块岛屿中存在一个点四周都是陆地‘#’，则这个岛屿一定不会……