я просидел 2 часа, но так и не смог реализовать на коде
Идея будет какая то такая. Там может можно как то и DRY... но это точно не про олимпиады ;) на олимпиаде я бы писал какое то такое решение
k = int(input())
f = [[10]*13 for i in range(13)]
for i in range(13):
f[i][0] = 0
f[i][-1] = 0
f[0][i] = 0
f[-1][i] = 0
h = {}
w = {}
for i in range(k):
x1, y1, x2, y2, z = map(int, input().split())
if x1 == x2:
for y in range(y1, y2):
h[(x1, y)] = z
else:
for x in range(x1, x2):
w[(x, y1)] = z
updated = True
while updated:
updated = False
# print(*f, sep='\n')
# print()
for d in (1, -1):
for y in range(12)[::d]:
for x in range(12)[::d]:
l1 = f[x][y]
l2 = f[x][y+1]
z12 = w.get((x, y), 0)
if l1 < l2:
z = max(l1, z12)
if f[x][y+1] > z:
f[x][y+1] = z
updated = True
if l1 > l2:
z = max(l2, z12)
if f[x][y] > z:
f[x][y] = z
updated = True
l1 = f[x][y]
l2 = f[x+1][y]
z12 = h.get((x, y), 0)
if l1 < l2:
z = max(l1, z12)
if f[x+1][y] > z:
f[x+1][y] = z
updated = True
if l1 > l2:
z = max(l2, z12)
if f[x][y] > z:
f[x][y] = z
updated = True
print(sum(map(sum, f)))