Скачать или смотреть 18 Var16 12 program

Квадрат разлинован на N * N клеток. Исполнитель Робот может
перемещаться по клеткам, выполняя за
одно перемещение одну из двух команд:
вправо или вниз. По команде вправо
Робот перемещается в соседнюю правую
клетку; по команде вниз — в соседнюю
нижнюю. Квадрат ограничен внешними
стенами. Между соседними клетками
квадрата также могут быть внутренние
стены. Сквозь стену Робот
пройти не может.

Перед каждым запуском Робота в каждой
клетке квадрата лежит монета
достоинством от 1 до 100. Посетив
клетку, Робот забирает монету с собой;
это также относится к начальной и
конечной клеткам маршрута Робота.

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

В ответе укажите два числа: сначала
минимальную сумму, затем максимальную.