bfs与dfs两种方法求解(还是dfs简单)-全球变暖 摘要:二合一代码: ```cpp #include #include using namespace std; const int N=1005; char area[N][N]; int v…… 题解列表 2022年01月11日 0 点赞 0 评论 331 浏览 评分:9.9
优质题解 蓝桥杯2018年第九届真题-全球变暖-题解(C++代码) 摘要: ## 思路解析 **准备工作:** - 首先将图中各字符存入字符型数组`char mp[maxn][maxn]`中。 - 一个访问状态数组`int vis[maxn][maxn…… 题解列表 2020年10月04日 0 点赞 5 评论 1364 浏览 评分:9.8
优质题解 并查集高效解决“全球变暖” 摘要:解题思路: 1.首先根据并查集可以得到在地球变暖前一共有多少岛屿:事先求出一共有多少'#',之后每合并一个就减一,最后剩的个数就是岛屿数量。并且每个岛屿的祖先都是指向了一个…… 题解列表 2021年02月25日 0 点赞 0 评论 582 浏览 评分:8.0
蓝桥杯2018年第九届真题-全球变暖-题解(C++代码) 摘要:dfs #include using namespace std; int N; char a[1005][1005]; int book[1005]…… 题解列表 2020年04月09日 0 点赞 3 评论 1004 浏览 评分:7.8
蓝桥杯2018年第九届真题-全球变暖-题解(C++代码) 摘要:### 解题思路:当遇到陆地时就宽搜这块陆地,每一块陆地判断周边是否有海,如果有海证明会被淹没,最后判断淹没的数量和这块陆地的大小是否相同,如果相同,那么证明这整块陆地已经被淹没 ```cpp …… 题解列表 2020年10月13日 0 点赞 0 评论 963 浏览 评分:6.3
【2018 蓝桥杯】全球变暖【BFS】【Python解法】 摘要:思路很清晰。 1. 遍历图中所有的点,遇到 “#”, 代表是岛屿的区块。 2. 用 bfs 向外扩展岛屿,遇到海就停住。 (使用一个 vis 记录遍历过的点) 3. 在遍历一个岛屿的过程中,…… 题解列表 2022年04月08日 0 点赞 0 评论 543 浏览 评分:6.0
全球变暖--新手解法 摘要:解题思路:找到每块大陆,然后判断每块大陆是否能够被淹没,如果大陆周围被大陆包围就不可能被淹没注意事项:参考代码:#include<bits/stdc++.h>using namespace std;c…… 题解列表 2022年03月03日 0 点赞 0 评论 223 浏览 评分:6.0
蓝桥杯2018年第九届真题-全球变暖-题解(Java代码)AC代码! 摘要:解题思路:用bfs(不会重复)遍历一片连续的陆地,判断靠海的陆地个数和总陆地的个数的关系:如果靠海的陆地个数等于总陆地个数,则该岛屿会消失;否则不会消失。此处只有等于和小于的情况,没有大于的情况。注意…… 题解列表 2020年10月05日 0 点赞 1 评论 620 浏览 评分:6.0
蓝桥杯2018年第九届真题-全球变暖-题解(C语言代码) 摘要:参考代码#include<stdio.h> #include<math.h> #include<string.h> #include<stdbool.h> #include<stdlib.h>…… 题解列表 2020年10月15日 0 点赞 0 评论 506 浏览 评分:6.0
蓝桥杯2018年第九届真题-全球变暖-题解(C++代码)by Zfans 摘要:```cpp /*全球变暖 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..###…… 题解列表 2020年08月25日 0 点赞 0 评论 713 浏览 评分:5.8