tianchai 12035 宝岛探险（BFS）

最新推荐文章于 2022-07-14 14:44:54 发布

想飞的小菜鸡丶

最新推荐文章于 2022-07-14 14:44:54 发布

阅读量731

点赞数

分类专栏： ------题解------

本文链接：https://blog.csdn.net/hhu1506010220/article/details/52761255

版权

这篇博客介绍了如何利用Floodfill（漫水填充）算法求解图中独立子图的数量。通过从每个岛屿开始进行标号，并使用负号标记已填充的点，博主详细阐述了算法思想及其在Windows画图、Photoshop等工具中的应用。

摘要由CSDN通过智能技术生成

题目描述(ID:12035)

标题:

宝岛探险

详情:

小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落所在岛的面积（即有多少个格子）。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一岛屿。