КЕГЭ-18_2021_Основная волна
Задача
|
КЕГЭ-18. Основная волна 2021 (Источник kompege.ru задание 1862)
Квадрат разлинован на N×N клеток (1 < N < 17).
Исполнитель Робот может перемещаться по клеткам,
выполняя за одно перемещение одну из двух команд: вправо или вниз.
По команде вправо Робот перемещается в соседнюю правую клетку,
по команде вниз – в соседнюю нижнюю.
При попытке выхода за границу квадрата Робот разрушается,
при столкновении со стеной робот разрушается.
В каждой клетке записано число – количество монет, которое добавляется к счету робота.
Определите максимальное и минимальное значения счёта, которые может получить робот
после окончания работы в лабиринте.
Начальным значением счёта является значение стартовой клетки.
Робот движется из левой верхней в правую нижнюю клетку.
Исходные данные представляют собой электронную таблицу размером N×N,
каждая ячейка которой соответствует клетке квадрата.
Выходные данные
Два числа (в одной строке через пробел):
максимальное и минимальное значения счёта,
которые может получить робот после окончания работы в лабиринте.
|
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя