acwing第九届蓝桥杯B组真题 1233.全球变暖 FloodFill

思想

这道题就是FLoodFill算法，这个算法就是用来求矩阵的联通块。

这道题我们可以暴搜一下，主要是搜两个类型的格子:海洋和陆地。

陆地又分为沿海格子和非沿海格子。

我们统计一下沿海格子和非沿海格子的数量。如果我们发现一个岛屿的所有格子都是沿海格子，那么这个岛屿就会被海水淹没，我们就统计一下淹没的岛屿个数。

伪代码

代码托管：AcWing 1. A + B - AcWing