Число путей на сетке с препятствиями
Динамическое программирование
Средняя
Робот стоит в левом верхнем углу сетки grid (0 - свободная клетка, 1 - препятствие) и должен дойти до правого нижнего угла, двигаясь только вправо или вниз.
Верните количество различных путей. Если старт или финиш - препятствие, ответ 0.
Сигнатура функции
unique_paths_with_obstacles(grid: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[0, 0, 0], [0, 1, 0], [0, 0, 0]]] | 2 |
| [[[0, 1], [0, 0]]] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →