chart размером n × n: 1 — клетка суши, 0 — клетка воды. Расстояние между клетками (r1, c1) и (r2, c2) считается как |r1 - r2| + |c1 - c2|.
Капитан ищет самое уединённое место в море: клетку воды, у которой расстояние до ближайшей клетки суши как можно больше. Верните это расстояние.
Если на карте нет ни суши, ни воды хотя бы одной клетки, верните -1.chart=[[0, 0, 1], [0, 0, 0], [1, 0, 0]] → 2
Клетки (0, 0) и (2, 2) удалены от ближайшего острова на 2 шага — дальше нигде.
chart=[[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 1]] → 6
Единственный остров в правом нижнем углу, левая верхняя клетка удалена от него на 3 + 3 = 6.
chart=[[1, 1], [1, 1]] → -1
Воды нет вовсе, поэтому ответ -1.
chart — квадратная сетка n × nchart[i][j] равно 0 или 1chart=[[0, 0, 1], [0, 0, 0], [1, 0, 0]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 65 тестов на сервере, включая скрытые.