№18ID 832Никита ПономаревВариант 5 из 111 первичный баллСложная
Условие

№ 18Электронные таблицы

Автор: Никита Пономарев

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

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

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

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.

Скачать: 18-grid.csv