matrix - 我们需要进行的最小更改次数，以便矩阵中只有一个岛

Question

提供了一个包含 0 和 1 的矩阵，所有 0 都是水，1 是土地。一组连接的 1 形成一个岛。如果一次更改可以将一个 0 转换为 1，那么找出我们需要进行的最小更改次数，以便矩阵中只有一个岛。

例如：

矩阵->

        1 0 1

        0 0 0

        1 0 1

转换为单个岛的最小更改数为 1。将 (2,2) 转换为 1。

我在一次采访中被问到这个问题。我使用 dfs 来找出岛屿的数量。但无法获得进一步解决的方法。