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

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

№ 5419418 номер

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

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

Ответ:
1