Минимальное количество изменений, которое нам нужно сделать, чтобы в матрице был только один остров
Матрица содержит 0 и 1, все 0 - это вода, а 1 - это земля. Группа связанных 1s образует остров. Если одно изменение может преобразовать один из 0 в 1, найдите минимальное количество изменений, которое нам нужно сделать, чтобы в матрице был только один остров.
например:
матричным>
1 0 1
0 0 0
1 0 1
Минимальное количество изменений для преобразования в один остров: 1. Преобразовать (2,2) в 1.
Мне задали этот вопрос в интервью. Я использовал DFS, чтобы узнать количество островов. Но не могу получить подход, чтобы решить дальше.