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

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

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

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

В центральном зале обнаружены уцелевшие записи. Никита собирает их в единый архив.

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

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

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