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