Задание 18 с границами! ЕГЭ информатика. Часть 4

Как решать задание 18 по информатике ЕГЭ? Часть 1. Динамическое программирование решаем через Excel. Задание 18. Часть 1 Задание 18. Часть 2 Задание 18. Часть 3 Задание 18. Часть 4 Бесплатно присылаю задания, тестики в ВК здесь: Игрошкола подготовки к ЕГЭ по информатике: Подпишись на канал и не пропускай новые уроки! Чтобы первыми узнавать о БЕСПЛАТНЫХ курсах, подпишитесь сюда: Отзывы о работе: для поиска: Робот может двигаться только вниз или вправо. Определите максимальную и минимальную денежную сумму только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно . Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и В любой клетке может быть стена (стены обозначены значениями больше , но меньше ) ). Робот может двигаться только вниз или вправо. При попытке зайти на клетку со стеной Робот разрушается. в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы Робот разрушается. В каждой клетке квадрата указана плата за посещение в размере от до . Посетив клетку, Робот платит за её посещение; это также относится к несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на