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