floor из m строк и n столбцов: 0 — свободная клетка, 1 — клетка, где стоит стеллаж. Робот-тележка стартует в левом верхнем углу (floor[0][0]) и должен доехать до погрузочной зоны в правом нижнем углу (floor[m - 1][n - 1]).
За один ход тележка сдвигается на соседнюю клетку вниз или вправо, а заезжать на клетки со стеллажами не может. Если стеллаж стоит на старте или на финише, доехать нельзя.
Верните количество различных маршрутов от старта до погрузочной зоны.
Гарантируется, что ответ не превышает 2·10⁹.floor=[[0, 0, 0], [0, 0, 1], [0, 0, 0]] → 3
Стеллаж стоит в правом конце средней строки. Без него маршрутов было бы 6, но три из них проходят через клетку со стеллажом, поэтому остаётся 3.
floor=[[0, 1], [1, 0]] → 0
Оба соседа стартовой клетки заняты, тележка не может сдвинуться с места.
floor=[[0, 0, 0, 0]] → 1
В одну строку путь только один — всё время вправо.
m, n ≤ 100floor[i][j] равно 0 или 1floor=[[0, 0, 0], [0, 0, 1], [0, 0, 0]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.