Ответ: Максимальная и минимальная сумма
Требуется прилагаемый файл с электронной таблицей.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). В каждой клетке лежит монета достоинством от 1 до 100. Робот начинает движение из левой верхней клетки и может перемещаться только вправо или вниз. Между соседними клетками могут находиться внутренние стены, через которые робот пройти не может. Посетив клетку, робот забирает монету, в том числе в начальной и конечной клетках маршрута. Конечными являются клетки, которые справа и снизу ограничены стенами. Определите максимальную и минимальную суммы, которые робот может собрать, пройдя из левой верхней клетки в любую конечную клетку.
Исходные данные находятся в прилагаемом файле электронной таблицы. В ответе укажите сначала максимальную сумму, затем минимальную.
Где здесь ошибаются
Не учитывать монету в начальной или конечной клетке.
Переходить через внутреннюю стену.
Рассматривать только правую нижнюю клетку, хотя конечных клеток может быть несколько.
Для минимальной суммы выбирать локально минимальный путь без учёта всех достижимых предшественников.