Квадрат разлинован на клеток. Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Буквоед разрушается. В каждой клетке квадрата указан её тип латинскими буквами , , или . Посетив клетку, Буквоед платит за её посещение; это так же относится к начальной и конечной точке маршрута. За посещение клетки взимается плата: монета, за посещение клетки — монет, за посещение клетки — монет, а за посещение клетки — монет. Определите минимальную и максимальную денежную сумму, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала минимальную сумму, затем максимальную.

Квадрат разлинован на клеток . Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Буквоед разрушается. В каждой клетке квадрата указан её тип латинскими буквами , , или . Посетив клетку, Буквоед платит за её посещение; это так же относится к начальной и конечной точке маршрута. За посещение клетки взимается плата: монета, за посещение клетки — монет, за посещение клетки — монет, а за посещение клетки — монет. Определите минимальную и максимальную денежную сумму, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала минимальную сумму, затем максимальную.

Задание выполняется с использованием прилагаемых файлов.

Квадрат разлинован на клеток . В каждой клетке записано целое положительное число — количество монет.

Исполнитель Собиратель имеет две команды: вправо и вверх, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вверх. Собиратель собирает все монеты, лежащие на клетках, через которые проходит. На поле существуют стены, которые обозначены жирной линией. Собиратель не может проходить через стены. Исполнитель начинает движение в левой нижней клетке и заканчивает в правой верхней. Какое максимальное и минимальное количество монет может собрать Собиратель, пройдя от начальной клетки до конечной? В ответе укажите сначала максимальный, затем минимальный результат, который может быть получен исполнителем.

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

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

Исходные данные представляют собой электронную таблицу размером каждая ячейка которой соответствует клетке квадрата.

Задание выполняется с использованием прилагаемых файлов

Робот стоит в правом нижнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместиться на одну клетку влево или на одну клетку вверх. Выходить за пределы поля робот не может. Между некоторыми клетками находятся стены, проходить сквозь стены робот не может.

В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. При каждом шаге робот расходует энергию. При шаге влево расход энергии равен числу, записанному в клетке, в которую переходит робот, при шаге вверх — удвоенному числу, записанному в клетке, в которую переходит робот.

Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в левую верхнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное.

Исходные данные записаны в электронной таблице. Стены отмечены утолщёнными линиями.

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

Откройте файл. Определите максимальную денежную сумму, которую может собрать Робот, начиная в верхнем левом углу. В ответ запишите одно число — максимальную сумму, которую может собрать Робот.

Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.

Задание выполняется с использованием прилагаемых файлов

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

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

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

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