Тренировка ЕГЭ №18

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0Верно: 0Ошибок: 0

№ 18Минимальный и максимальный маршрут с препятствиями

Условие

Глава 18. Оптимальный маршрут

Копия утраченной записи найдена. Нужно отличить подлинный архив от повреждённых фрагментов.

В CSV-таблице без заголовка числа — стоимость клеток, X — непроходимые клетки. Робот идёт из левой верхней клетки в правую нижнюю, только на одну клетку вправо или вниз. Суммируются числа всех посещённых клеток, включая начало и конец. Найдите минимальную и максимальную суммы (в таком порядке). Маршрут существует.