6 Способ 2 — Python (openpyxl)
Способ 2 — Python (openpyxl)
Python читает и значения, и стены: в файле стены обозначены жирными границами ячеек, а их видно через свойства границы (border). Дальше — то же динамическое программирование.
import openpyxl
wb = openpyxl.load_workbook('18.xlsx')
s = wb.active
N = 20 # размер поля
val = [[s.cell(i+1, j+1).value for j in range(N)] for i in range(N)]
def border(i, j, side): # есть ли стена с этой стороны клетки
b = s.cell(i+1, j+1).border
style = getattr(b, side).style
return style is not None # жирная граница -> стена
INF = float('inf')
D = [[0]*N for _ in range(N)]
for i in range(N):
for j in range(N):
best = [] # суммы соседей, откуда можно прийти
if i > 0 and not border(i, j, 'top'): best.append(D[i-1][j])
if j > 0 and not border(i, j, 'left'): best.append(D[i][j-1])
D[i][j] = val[i][j] + (max(best) if best else 0) # для минимума: min(best)
print(D[N-1][N-1]) # сумма в правой нижней клеткеМеняешь max на min — получаешь наименьшую сумму. Так решение не зависит от того, насколько большое поле.