Задание 18 ЕГЭ, информатика: Робот-сборщик монет
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-вниз. Числа показывают расход энергии робота на прохождение клетки.
Определите максимальный и минимальный расход энергии при переходе робота в правую нижнюю клетку поля. В ответе запишите два числа: сначала минимальный расход энергии, затем — максимальный.
Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4):
| 42 | 90 | 2 | 44 |
| 72 | 30 | 36 | 63 |
| 62 | 6 | 61 | 42 |
| 21 | 84 | 49 | 50 |
При указанных входных данных минимальный расход получится при движении по маршруту:
а максимальный — при движении по маршруту:
В ответе в данном случае надо записать
Ответ:
Ещё задачи этой подтемы
- № 27415Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27667Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27669Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27671Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27673Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27675Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ