0 と 1 を含むマトリックスが提供されます。すべての 0 は水で、1 は土地です。接続された 1 のグループが島を形成します。1 つの変更で 1 つの 0 を 1 に変換できる場合は、行列に島が 1 つだけになるようにするために必要な変更の最小数を見つけます。
例えば：
マトリックス->
1 0 1
0 0 0
1 0 1
単一の島に変換する変更の最小数は 1 です。(2,2) を 1 に変換します。
インタビューでこんな質問をされました。dfs を使用して島の数を調べました。しかし、さらに解決するためのアプローチを取得できません。