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

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

筛选

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

绞尽脑汁想出来这个办法,遗憾的是,该方案不能完全通过,通过了89%,还有11%不知道为什么不能通过,有点头大了。想了想还是写出来供大家参考一下把。```c`#include#includeintmain(){intn,i,j,ans=0;scanf("%d",
优质题解

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

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

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

解题思路:用bfs(不会重复)遍历一片连续的陆地,判断靠海的陆地个数和总陆地的个数的关系:如果靠海的陆地个数等于总陆地个数,则该岛屿会消失;否则不会消失。此处只有等于和小于的情况,没有大于的情况。注意事项:本题目好像没考虑上下左右四块陆地才能构成一个岛屿参考代码:importjava.util.Lin

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

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

全球变暖--新手解法

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

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

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