Регистрация
naragagik2001
11.03.2021 08:12
Информатика
Есть ответ 👍

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

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

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

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

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

100
413
Посмотреть ответы 1

Ответы на вопрос:

Сашазаикина
Сашазаикина
4,4(45 оценок)
Максимальная цифра у ваших чисел -  .  ⇒ основание  — 6. основание системы это максимальная цифра +1. например: 10-чная система  — 9, 2-чная система  — 1.

Популярно: Информатика