№283011160
Квадрат разлинован на N?N клеток (1 < N < 30). Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали вправо-вверх. Числа показывают расход энергии робота на прохождение клетки.
Определите минимальный расход энергии при переходе робота в правую нижнюю клетку поля и количество клеток с нечётными числами, через которые робот проходит на пути с максимальным расходом энергии.
В ответе запишите два числа: сначала минимальный расход энергии, затем - количество пройденных клеток с нечётными значениями.
Пример входных данных (для таблицы размером 4?4): 26 44 2 56 18 11 15 41 89 39 46 38 51 24 12 68
При указанных входных данных минимальный расход получится при движении по маршруту 26 + 11 + 46 + 68 = 151. При этом робот проходит через 1 клетку с нечётным числом (11).
В ответе в данном случае надо записать числа 151 и 1.
Исходные данные записаны в файле в виде электронной таблице размером N?N, каждая ячейка которой соответствует клетке квадрата.
В ответе запишите два числа: сначала минимальный расход энергии, затем - количество пройденных клеток с нечётными значениями.