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

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

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

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

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

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

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