1,0×
36 просмотров · 3 месяца назад
00:00/05:21
Описание
18 задание Информатика ЕГЭ. Задача 13995 с kompege. Динамическое программирование
3 месяца назад • 36 просмотров
Условия задачи:^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
№13995 (И. Попеляев) Квадрат разлинован на NхN клеток (1 меньше N меньше 40). Исполнитель Робот может передвигаться по клеткам, выполняя за одно перемещение одну из двух команд: вверх или вправо. По команде вверх Робот перемещается в соседнюю верхнюю клетку, по команде вправо - в соседнюю правую. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Определите количество различных маршрутов, которыми робот может добраться из левой нижней клетки в правую верхнюю клетку поля. Исходные данные представляют собой электронную таблицу размером МХМ, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
18.ДЕМО-2022: youtu.be/xP6qF6k6-9c
18.4122: youtu.be/gPm-is_mvls
18.4178: youtu.be/wWT_k08yhII
18.4533 Пути с ограничением: youtu.be/8YW3SwUCdts
18.СТАТГРАД 15.12.2022: youtu.be/wWT_k08yhII
18. Количество путей: youtu.be/wWT_k08yhII
18.13995 Количество путей с ограничением: youtu.be/X2Ome5PrdhI
Поддержать проект: yoomoney.ru/...7178785043
#информатика #егэ #робот