Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-⁠вниз. Числа показывают расход энергии робота на прохождение клетки. Определите максимальный и минимальный расход энергии при переходе робота в правую нижнюю клетку поля. В ответе запишите два числа: сначала минимальный расход энергии, затем — максимальный. Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4): Задание 18 42 | 90 | 2 | 44 72 | 30 | 36 | 63 62 | 6 | 61 | 42 21 | 84 | 49 | 50 При указанных входных данных минимальный расход получится при движении по маршруту: 42 + 30 + 6 + 49 + 50 = 177, а максимальный — при движении по маршруту: 42 + 90 + 72 + 30 + 36 + 63 + 61 + 84 + 49 + 50 = 577. В ответе в данном случае надо записать числа 177 и 577. Ответ:

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

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-⁠вниз. Числа показывают расход энергии робота на прохождение клетки. Определите максимальный и минимальный расход энергии при переходе робота в правую нижнюю клетку поля. В ответе запишите два числа: сначала минимальный расход энергии, затем  — максимальный. Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4): Задание 18 42 | 90 | 2 | 44 72 | 30 | 36 | 63 62 | 6 | 61 | 42 21 | 84 | 49 | 50 При указанных входных данных минимальный расход получится при движении по маршруту: 42 + 30 + 6 + 49 + 50 = 177, а максимальный  — при движении по маршруту: 42 + 90 + 72 + 30 + 36 + 63 + 61 + 84 + 49 + 50 = 577. В ответе в данном случае надо записать числа 177 и 577. Ответ:

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