查找连接二维二进制矩阵中所有岛屿所需的最少桥接数量 示例

问题描述

这是著名的岛屿数量问题的变体。我想知道算法思维方法（提示）。如果我想连接所有岛屿，因为该岛可以在所有 8 个方向上连接而不仅仅是在 4 个方向上。那么我该如何解决这个问题？

示例

给定

[[1 1 0 0 0]
 [0 1 0 0 1]
 [1 0 0 1 1]
 [0 0 0 0 0]
 [1 0 1 0 1]]

预期输出为 2：

[[1 1 0 0 0]
 [0 1 0 0 1]
 [1 0 0 1 1]
 [0 2 0 2 0]
 [1 0 1 0 1]]

as image

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）