ЗАДАНИЕ 18 - 36

Квадрат разлинован на N x N клеток (1 <, N <, 20). Исполнитель Робот может работать в двух режимах:
Режим 1: Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю.
Режим 2: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.
При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Робот разрушается.
В каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот получает монеты, это также относится к начальной и конечной точке маршрута Робота. Робот начинает из зеленой клетки в одном из двух режимов и двигается в синюю клетку, правую верхнюю в первом режиме, правую нижнюю во втором.
Определите максимальную денежную сумму, которую может собрать Робот, и разницу между двумя возможными суммами. В ответе укажите два числа – сначала максимальную сумму, затем разницу. Исходные данные записаны в электронной таблице размером N x N, каждая ячейка которых соответствует клетке квадрата.

Пример: для таблицы, приведенной выше ответом будет 294 35

Посмотреть ответ

Ответ:

Подсказки

Нужна помощь в решении?

89085585294

Меня зовут Евгений Владимирович. Проводу подготовку учеников по ОГЭ, ЕГЭ по информатике. Обучаю программировать на Python с нуля.

Что я предлагаю:

Видеозапись каждого занятия - отправка ученику для повторения
Индивидуальный подход к каждому ученику, с учетом его текущего уровня знаний и целей.
Подготовку по всем разделам ЕГЭ: теория, практика, решение типовых заданий и тренировочных вариантов.
Домашние задания и их разбор
Помощь с задачами и проектами Яндекс Лицея
Разбор подводных камней в задачах экзаменов
Подготовка по программированию для ЕГЭ на языке Python
Решение задач разного уровня сложности
Решение задач, максимально приближенных к реальному ЕГЭ
Обучение эффективным стратегиям выполнения заданий, управлению временем на экзамене.
Регулярные тестирования для оценки прогресса.
Использование современных методик и материалов, адаптированных к формату экзамена.

Мои преимущества:

Глубокое знание программы ЕГЭ по информатике.
Индивидуальный план занятий, гибкий график.
Поддержка и мотивация на пути к успеху.
Помощь в подготовке как к базовой, так и к профильной части экзамена.

Для кого подойдут мои занятия:

Студенты и школьники, готовящиеся к ЕГЭ по информатике.
Те, кто хочет повысить свой уровень знаний и уверенность в своих силах.
Ученики, испытывающие сложности с определенными темами или задачами.

К каким результатам могу привести

По ОГЭ есть опыт подготовки на 100 баллов
по ЕГЭ на 90+ баллов

Возраст ученика не важен, опыт в программировании не важен.

Как проводятся занятия

Занятия онлайн.