Олимпиадный тренинг

Задача . Задача 6


Задача

Темы:
Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом  верхнем  углу  квадрата  стоит  фигура.  За  один  ход  эта фигура  может переместиться в пределах квадрата не более, чем на две  клетки вправо или вниз (влево и вверх она ходить не может). Необходимо переместить фигуру в  правый  нижний  угол  так,  чтобы  сумма  чисел  в  клетках,  в  которых  фигура останавливалась (включая начальную и конечную), была минимальной. В ответе запишите минимально возможную сумму.
 

Статистика успешных решений по компиляторам