[x, y], где 0 ≤ x, y < 10⁶. Некоторые клетки заняты стенами — они перечислены в walls.
Робот стоит в клетке start и хочет попасть в клетку finish. За один ход он сдвигается на соседнюю по стороне клетку, если она не стена и не за пределами поля.
Верните True, если робот может добраться до finish, и False иначе.
Поле слишком велико, чтобы обходить его целиком: подумайте, сколько клеток вообще могут запереть всего 200 стен.walls=[[1, 0], [1, 1], [0, 2]], start=[0, 0], finish=[5, 5] → False
Стены (1, 0), (1, 1), (0, 2) вместе с краем поля запирают клетки (0, 0) и (0, 1) — выйти из этого угла нельзя.
walls=[[3, 3], [3, 4], [4, 3]], start=[2, 2], finish=[4, 4] → True
Стены прикрывают finish только с двух сторон: к (4, 4) можно подойти через (5, 4) или (4, 5).
walls=[], start=[999999, 0], finish=[0, 999999] → True
Стен нет, так что дойти можно куда угодно.
walls) ≤ 200walls[i] = [x, y], 0 ≤ x, y < 10⁶start и finish — пары [x, y], 0 ≤ x, y < 10⁶start ≠ finishstart, ни finish не являются стенамиwalls=[[1, 0], [1, 1], [0, 2]], start=[0, 0], finish=[5, 5]
False
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.