door = [x, y]. На плоскости есть охранники: guards[i] = [xi, yi] — стартовая клетка i-го охранника. Несколько охранников могут стоять в одной клетке.
Ход длится одну единицу времени. За ход вы и каждый охранник одновременно и независимо либо сдвигаетесь на одну клетку вверх, вниз, влево или вправо, либо остаётесь на месте.
Побег удался, если вы добрались до выхода раньше, чем любой охранник оказался в одной клетке с вами. Если вы и охранник одновременно оказываетесь в одной клетке (в том числе на выходе), вас поймали.
Верните True, если можно гарантированно сбежать, как бы ни ходили охранники, и False иначе.guards=[[3, 3], [-2, 0]], door=[0, 2] → True
Нам до двери 2 шага. Охраннику из (3, 3) до неё 4 шага, из (-2, 0) — тоже 4. Мы успеваем.
guards=[[1, 3]], door=[2, 2] → False
И нам, и охраннику до двери по 4 шага: он может просто встать у двери и ждать — уйти не получится.
guards=[[5, -5]], door=[0, 0] → True
Мы уже стоим на двери, а охранник далеко.
guards=[[3, 3], [-2, 0]], door=[0, 2]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 141 тест на сервере, включая скрытые.