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

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

筛选

优质题解

并查集高效解决“全球变暖”

摘要:解题思路:       1.首先根据并查集可以得到在地球变暖前一共有多少岛屿:事先求出一共有多少'#',之后每合并一个就减一,最后剩的个数就是岛屿数量。并且每个岛屿的祖先都是指向了一个……

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

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

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

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

全球变暖--新手解法

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