i в день 0 занимает клетку colonies[i] = [x, y]; несколько колоний могут стартовать в одной клетке.
Каждый день каждый вид разрастается из всех занятых им клеток в четыре соседние (вверх, вниз, влево, вправо). Виды не мешают друг другу: в одной клетке может жить сколько угодно видов.
Верните наименьшее целое число дней, после которого найдётся клетка, где растут хотя бы k разных видов.colonies=[[2, 2], [2, 7]], k=2 → 3
Колонии в одном столбце на расстоянии 5. Через 3 дня клетка (2, 5) окажется в зоне обеих: до неё 3 шага от первой и 2 от второй. За 2 дня зоны ещё не пересекаются.
colonies=[[1, 1], [5, 1], [3, 9]], k=2 → 2
Ближе всего друг к другу первые две колонии (4 шага), поэтому через 2 дня клетка (3, 1) содержит оба вида.
colonies=[[4, 4], [4, 4], [10, 10]], k=2 → 0
Два вида стартуют в одной клетке, поэтому ответ 0.
colonies=[[2, 2], [2, 7]], k=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 212 тестов на сервере, включая скрытые.