蓝桥杯2018年第九届真题-全球变暖
摘要：解题思路:注意事项:参考代码:from collections import dequen=int(input())m=[[i for i in input()]for _ in range(n)]v……
【2018 蓝桥杯】全球变暖【BFS】【Python解法】
摘要：思路很清晰。
1. 遍历图中所有的点，遇到 “#”， 代表是岛屿的区块。
2. 用 bfs 向外扩展岛屿，遇到海就停住。 （使用一个 vis 记录遍历过的点）
3. 在遍历一个岛屿的过程中，……
优质题解
2276: 蓝桥杯2018年第九届真题-全球变暖（Python3） DFS+BFS
摘要：解题思路: 1.深搜所有地图; 2.遇到岛屿对周围同样是岛屿的部分广搜，同时判断该岛屿是否会完全沉没；注意事项: 1.此处的深搜不带回溯； 2.广搜时的判断沉没部分很重要； ……