该博客讨论了蓝桥杯竞赛中关于全球变暖的编程问题。题目要求预测由于海平面上升，哪些岛屿会被完全淹没。通过输入的像素地图，利用DFS算法寻找并统计未被淹没的岛屿数量，从而得出将被淹没的岛屿数。博主分享了解题思路和参考代码，并表达了对环保问题的关注。
蓝桥杯：全球变暖
题目描述:
你有一张某海域 NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：
.......
.##....
.##....
....##.
..####.
...###.
.......
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。
例如上图中的海域未来会变成如下样子：
.......
.......
.......
.......
....#..
.......
...</
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
