Поле размером N × N клеток (1 < N < 30) окружено внешними стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот начинает путь в левой нижней клетке и за один ход перемещается в соседнюю клетку справа или сверху. Проходить сквозь стены Робот не может. В каждой клетке лежит монета достоинством от 1 до 100, и Робот забирает монету из каждой клетки, которую посетил, включая начальную и конечную. Если у клетки есть стены и справа, и сверху, Робот в ней останавливается – это «угловая» клетка, и собранная к этому моменту сумма считается итоговой. Угловых клеток может быть несколько, правая верхняя клетка поля – одна из них. Найдите максимальную и минимальную итоговую сумму среди всех возможных маршрутов Робота. В ответе запишите два числа: сначала максимальную сумму, затем минимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Задание №54213 ЕГЭ по Информатике
Ответ:
1
