grid размером m × n: 1 — свободная клетка, 0 — завал. Погрузчик стартует в клетке (0, 0) и должен доехать до (m - 1, n - 1), а ездить он умеет только вниз и вправо и только по свободным клеткам.
Разрешено поменять значение не более чем одной клетки (1 на 0 или 0 на 1) — кроме стартовой и финишной. Можно ничего не менять.
Верните True, если так можно добиться, чтобы погрузчик не смог доехать до финиша, и False иначе.grid=[[1, 1, 0], [0, 1, 1], [1, 1, 1]] → True
Любой маршрут проходит через клетку (0, 1): из угла можно шагнуть только вправо, вниз стоит 0. Перекроем её — и пути не станет.
grid=[[1, 1, 1], [1, 1, 1]] → False
Каждая внутренняя клетка обходится другим маршрутом, так что одной перекрытой клетки не хватит.
grid=[[1, 0], [0, 1]] → True
Маршрута нет с самого начала — менять ничего не нужно.
grid=[[1, 1, 0], [0, 1, 1], [1, 1, 1]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.