可以使用广度优先搜索算法来解决这个问题。首先,遍历二维数组,找到所有岛屿,并将其标记为访问过。然后,对于每个未访问的海洋格子,从该格子开始进行广度优先搜索,直到找到最近的岛屿,则搜索结束,此时可以计算出当前海洋格子与最近的岛屿的距离。使用 Python 实现上述算法,可以使用队列来存储和搜索相邻的海洋格子,并使用一个标记数组来记录每个格子的距离。
给定一个二维数组,数组只包含1和0,1表示岛屿,0表示海洋,求每个海洋与最近的岛屿的距离,怎么用Python实战呢?...
最新推荐文章于 2024-08-22 10:56:53 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)