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