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

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

№ 5421418 номер

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

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

Ответ:
1