СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задание №54218 ЕГЭ по Информатике

№ 5421818 номер

ТаблицыИсполнитель Робот

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

Ответ:
1