Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз.
Расход энергии на запуск робота равен числу, записанному в стартовой клетке. В дальнейшем расход энергии на шаг из одной клетки в другую равен абсолютной величине разности чисел, записанных в этих клетках.
Определите минимальный и максимальный расход энергии при переходе робота в правую нижнюю клетку поля. В ответе запишите два числа: сначала минимальный расход энергии, затем — максимальный.
Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4):
| 45 | 54 | 20 | 86 |
| 68 | 46 | 27 | 71 |
| 83 | 26 | 98 | 82 |
| 23 | 80 | 25 | 48 |
При указанных входных данных минимальное значение получится при движении по маршруту 45 → 54 → 46 → 27 → 71 → 82 → 48. Расход энергии на этом пути равен:
Максимальное значение получится при движении по маршруту 45 → 68 → 83 → 26 → 98 → 25 → 48, расход энергии в этом случае равен 308.
В ответе в данном примере надо записать
Ответ:
Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх.
Расход энергии на запуск робота равен числу, записанному в стартовой клетке. В дальнейшем расход энергии на шаг из одной клетки в другую равен абсолютной величине разности чисел, записанных в этих клетках.
Определите минимальный и максимальный расход энергии при переходе робота в правую верхнюю клетку поля. В ответе запишите два числа: сначала минимальный расход энергии, затем — максимальный.
Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4):
| 45 | 54 | 20 | 86 |
| 68 | 46 | 27 | 71 |
| 83 | 26 | 98 | 82 |
| 23 | 80 | 25 | 48 |
При указанных входных данных минимальное значение получится при движении по маршруту 23 → 83 → 68 → 46 → 27 → 71 → 86. Расход энергии на этом пути равен:
Максимальное значение получится при движении по маршруту 23 → 83 → 68 → 46 → 27 → 71 → 86, расход энергии в этом случае
Ответ:

