, На складе, имеющем размеры N на M и разбитом на N x M одинаковых блоков

хранения передвигается робот. Вход на склад находится в верхнем левом углу склада, а

выход- в нижнем правом. Робот может перемещаться в следующий блок хранения только

вправо или вниз. Эффективным маршрутом робота называется кратчайший маршрут от

входа до выхода, при котором робот проходит хотя бы через один непустой блок хранения.
Входные данные
В первой строке вводятся размеры складаN и M через пробел
Следующие N строк содержат числа 0 или 1- задающие пустые (0) или непустые (1)
блоки хранения склада
Выходные данные
Необходимо вывести одно число- количество эффективных маршрутов робота
Пример
Входные данные
3 4
0000
0100
0010
Выходные данные
8

danila9988p09k31    3   15.03.2022 22:37    0