Решить динамическим программированием
Найти такой путь из центра нечетного NxN массива к одной из сторон, чтобы сумма чисел по данному пути была минимальной. Из каждой клетки массива допустимо двигаться влево-вверх, вправо-вниз, влево-вниз или вправо-вверх, при этом нельзя возвращаться в уже посещенные строки и столбцы.