grid размером n × n: 1 — суша, 0 — вода. Остров — это группа клеток суши, связанных по сторонам (не по диагонали). На карте ровно два острова.
Чтобы соединить их, можно засыпать клетки воды, превращая их в сушу. Верните наименьшее число клеток, которые нужно засыпать, чтобы два острова стали одним.grid=[[1, 1, 0, 0], [1, 0, 0, 0], [0, 0, 0, 1], [0, 0, 0, 1]] → 3
Например, засыпаем клетки (1, 1), (1, 2), (2, 2): три клетки воды соединяют остров в левом верхнем углу с островом справа внизу. Меньшим числом не обойтись.
grid=[[1, 0, 1], [1, 0, 1], [1, 0, 1]] → 1
Две вертикальные полосы суши разделены одной колонкой воды — достаточно засыпать одну клетку.
grid=[[1, 1, 0, 0], [1, 0, 0, 0], [0, 0, 0, 1], [0, 0, 0, 1]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 16 тестов на сервере, включая скрытые.