Контест Middle Задачи на Java обновлено
Число путей в сетке с препятствиями
Условие
Робот стоит в левом верхнем углу сетки n × m и ходит только вправо или вниз. Клетки # заняты. Сколько существует путей до правого нижнего угла? Ответ выведите по модулю 10⁹ + 7.
Ввод: в первой строке n и m (1 ≤ n, m ≤ 1000), далее n строк по m символов . и #.
Вывод: число путей по модулю 10⁹ + 7.
Пример
3 3
...
.#.
...
2
Как подойти
Подсказки: 2
- Один массив на строку сетки.
- Берите модуль после каждого сложения.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.