city размером m × n: city[i][j] = 1, если в клетке (i, j) живёт кто-то из друзей, и 0 — если нет. Друзья хотят выбрать клетку для встречи (любую, в том числе чей-то дом) так, чтобы суммарный путь всех до неё был минимальным.
Ходить можно только по горизонтали и вертикали, поэтому путь из (r₁, c₁) в (r₂, c₂) равен |r₁ - r₂| + |c₁ - c₂|. Верните наименьший возможный суммарный путь.city=[[0, 1, 0, 0], [0, 0, 0, 1], [1, 0, 0, 0]] → 5
Друзья живут в (0, 1), (1, 3) и (2, 0). Встреча в (1, 1): пути 1, 2 и 2 — всего 5. Меньше не получится.
city=[[1], [0], [0], [1]] → 3
Любая клетка между двумя домами даёт суммарный путь 3.
city=[[1, 0, 1], [0, 0, 0], [1, 0, 1]] → 8
city одной длины ncity[i][j] равно 0 или 1city=[[0, 1, 0, 0], [0, 0, 0, 1], [1, 0, 0, 0]]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.