size × size. Все клетки свободны, кроме заминированных: каждая пара [r, c] в mines означает мину в строке r, столбце c.
**Крест размера k** — это свободная клетка-центр и четыре луча из свободных клеток длиной k - 1 вверх, вниз, влево и вправо. Крест размера 1 — одна свободная клетка. Что находится за концами лучей, неважно.
Верните размер наибольшего креста, который можно разместить на поле, или 0, если свободных клеток нет.size=5, mines=[[0, 0], [4, 1]] → 3
Центр в клетке (2, 2): все четыре луча по 2 клетки свободны (мины в (0, 0) и (4, 1) на них не попадают). Это крест размера 3 — больше на поле 5×5 не бывает.
size=2, mines=[[0, 0], [1, 1]] → 1
Свободны только (0, 1) и (1, 0); рядом с каждой из них край поля или мина, так что помещается только крест размера 1.
size=1, mines=[[0, 0]] → 0
Единственная клетка заминирована — креста нет, ответ 0.
mines различныsize=5, mines=[[0, 0], [4, 1]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 91 тест на сервере, включая скрытые.