Задание 18 из ЕГЭ по информатике: задача 4
Квадрат разлинован на N*N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. Квадрат ограничен внешними стенами, а также между соседними клетками могут быть внутренние стены. При попытке пройти сквозь стену Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Назовём "угловой" клетку, которая справа и снизу ограничена стенами. В "угловых" клетках накопленная сумма считается итоговой. Таких клеток на поле может быть несколько, включая правую нижнюю клетку поля.
Определите максимальную и минимальную денежную сумму среди всех итоговых сумм, которые может собрать Робот, пройдя в "угловую" клетку из левой верхней клетки. В ответе укажите два числа без пробела - сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N*N, каждая ячейка которой соответствует клетке квадрата.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Квадрат разлинован на N*N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. При попытке выхода за грани…
Квадрат разлинован на N*N клеток (1
Квадрат разлинован на N*N клеток (1 < N <= 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. При попытке выхода за грани…
