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

За рекой найдена исследовательская станция. Никита восстанавливает её устройства и проверяет накопленные записи.

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