蓝桥杯2018年第九届真题-全球变暖
摘要：解题思路:注意事项:参考代码:from collections import dequen=int(input())m=[[i for i in input()]for _ in range(n)]v……
蓝桥杯2018年第九届真题-全球变暖-JAVA【参考优质题解】-详细注释
摘要：定义静态全局变量：
visited数组标记当前点是否被访问；
map表示地图；
dx，dy分别表示x，y进行上下左右偏移时的偏移量。
用BFS思想解题：
对**地图上每个未访问过的表示陆……
蓝桥杯2018年第九届真题-全球变暖(BFS)
摘要：####解题思路
BFS每次遍历一座小岛，统计小岛的陆地数量（tot），以及被水淹没的陆地数量（bou），判断小岛陆地数量与被水淹没的陆地数量是否相等（tot == bou），若是相等则小岛被淹没。……
优质题解
2276: 蓝桥杯2018年第九届真题-全球变暖（bfs）
摘要：解题思路:做这道题看错了两个地方，一开始做成了求存活的#的数量，后来又看成了存活的岛屿的数量，其实题目问的是有多少岛屿被淹没。可以上下左右联通的为同一岛屿，以样例数据为例：有两岛屿，只有右下角的岛屿中……
【2018 蓝桥杯】全球变暖【BFS】【Python解法】
摘要：思路很清晰。
1. 遍历图中所有的点，遇到 “#”， 代表是岛屿的区块。
2. 用 bfs 向外扩展岛屿，遇到海就停住。 （使用一个 vis 记录遍历过的点）
3. 在遍历一个岛屿的过程中，……
蓝桥杯2018年第九届真题-全球变暖
摘要：思路：无需判断有多少个岛屿，只要判断这一个由'#'组成的连通块(可能是岛屿)是否会被完全淹没，如果连通块中间存在一个'#'的四周都是'#',那么该连通块就不会被淹没。
```cpp
#incl……
蓝桥杯2018年第九届真题-全球变暖
摘要： #include
using namespace std;
const int N = 1000;
int n;
char g[N][N]……
全球变暖--新手解法
摘要：解题思路:找到每块大陆，然后判断每块大陆是否能够被淹没，如果大陆周围被大陆包围就不可能被淹没注意事项:参考代码:#include<bits/stdc++.h>using namespace std;c……
bfs与dfs两种方法求解（还是dfs简单）-全球变暖
摘要：二合一代码：
```cpp
#include
#include
using namespace std;
const int N=1005;
char area[N][N];
int v……