Квадрат разлинован на N × N клеток (1 N от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. Задание 18 В ответе укажите два числа сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями. Пример входных данных: 1 | 8 | 8 | 4 10 | 1 | 1 | 3 1 | 3 | 12 | 2 2 | 3 | 5 | 6 Для данных из примера ответ 34 22. Ответ:

Средний уровеньКраткий ответ

Квадрат разлинован на N × N клеток (1 N от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. Задание 18 В ответе укажите два числа сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями. Пример входных данных: 1 | 8 | 8 | 4 10 | 1 | 1 | 3 1 | 3 | 12 | 2 2 | 3 | 5 | 6 Для данных из примера ответ 34 22. Ответ:

Иллюстрация к заданиюИллюстрация к заданиюИллюстрация к заданиюИллюстрация к заданиюИллюстрация к заданию

Похожие задания