蓝桥杯2018年第九届真题-全球变暖-JAVA【参考优质题解】-详细注释 定义静态全局变量:visited数组标记当前点是否被访问;map表示地图;dx,dy分别表示x,y进行上下左右偏移时的偏移量。用BFS思想解题:对**地图上每个未访问过的表示陆地的点【表示一个岛屿】进行bfs**,记录沉没的岛屿数;在bfs中, 题解列表 2023年03月23日 0 点赞 0 评论 878 浏览 评分:9.9
蓝桥杯2018年第九届真题-全球变暖-题解(Java代码)AC代码! 解题思路:用bfs(不会重复)遍历一片连续的陆地,判断靠海的陆地个数和总陆地的个数的关系:如果靠海的陆地个数等于总陆地个数,则该岛屿会消失;否则不会消失。此处只有等于和小于的情况,没有大于的情况。注意事项:本题目好像没考虑上下左右四块陆地才能构成一个岛屿参考代码:importjava.util.Lin 题解列表 2020年10月05日 0 点赞 1 评论 1302 浏览 评分:6.0