题解 2276: 蓝桥杯2018年第九届真题-全球变暖

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

2276: 蓝桥杯2018年第九届真题-全球变暖(Python3) DFS+BFS

摘要:解题思路:    1.深搜所有地图;    2.遇到岛屿对周围同样是岛屿的部分广搜,同时判断该岛屿是否会完全沉没;注意事项:    1.此处的深搜不带回溯;    2.广搜时的判断沉没部分很重要;  ……

【2018 蓝桥杯】全球变暖【BFS】【Python解法】

摘要:思路很清晰。 1. 遍历图中所有的点,遇到 “#”, 代表是岛屿的区块。 2. 用 bfs 向外扩展岛屿,遇到海就停住。 (使用一个 vis 记录遍历过的点) 3. 在遍历一个岛屿的过程中,……

全球变暖--新手解法

摘要:解题思路:找到每块大陆,然后判断每块大陆是否能够被淹没,如果大陆周围被大陆包围就不可能被淹没注意事项:参考代码:#include<bits/stdc++.h>using namespace std;c……

蓝桥杯2018年第九届真题-全球变暖-题解(C++代码)

摘要:### 解题思路:当遇到陆地时就宽搜这块陆地,每一块陆地判断周边是否有海,如果有海证明会被淹没,最后判断淹没的数量和这块陆地的大小是否相同,如果相同,那么证明这整块陆地已经被淹没 ```cpp ……