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