Решение:

На экзамене рекомендуется решать это задание с помощью табличного процессора.

Python

Границы необходимо вручную добавить в кортеж кортежей boundary. Каждый кортеж внутри boundary имеет вид $(m,n)$, где $m$ — номер ячейки с границей, а $n$ — номер ячейки, из которой нельзя попасть в ячейку с номером $m$. Например, $(14,10)$ означает, что в ячейку с номером $14$ нельзя попасть из ячейки с номером $10$.

from math import sqrt

# table = [1, 5, 8, 4, 8, 1, 7, 3, 1, 10, 1, 2, 2, 5, 5, 4]
# boundary = ((13,9),)

table = []
f = open('18var3.csv')
s = f.readline()

while s:
   table += list(map(int, s.split(',')))
   s = f.readline()


boundary=((303, 283), (304, 284), (305, 285), (306, 286), (307, 287), \
    (308, 288), (309, 289), (310, 290), )

N = int(sqrt(len(table)))

table_min = [0] * (N ** 2)
table_max = [0] * (N ** 2)

table_min[0] = table[0]
table_max[0] = table[0]

for i in range(1, N):
    table_min[i] = table_min[i-1] + table[i]
    table_max[i] = table_max[i-1] + table[i]
    table_min[i*N] = table_min[(i-1)*N] + table[i*N]
    table_max[i*N] = table_max[(i-1)*N] + table[i*N]

for i in range(1, N):
    for k in range(1, N):
        v_vert = table_min[(k-1)*N+i] + table[k*N+i] if (k*N+i, (k-1)*N+i) not in boundary else 1000000
        v_hor = table_min[k*N+i-1] + table[k*N+i] if (k*N+i, k*N+i-1) not in boundary else 1000000
        table_min[k*N + i] = min(v_vert, v_hor)
        v_vert = table_max[(k-1)*N+i] + table[k*N+i] if (k*N+i, (k-1)*N+i) not in boundary else -1000000
        v_hor = table_max[k*N+i-1] + table[k*N+i] if (k*N+i, k*N+i-1) not in boundary else -1000000
        table_max[k*N + i] = max(v_vert, v_hor)

print(table_max[-1], table_min[-1])

Ответ: $710$    $604$