| 12345678910111213141516171819202122232425 |
- from numpy import array
- m = array([l.split(',') for l in open('matrix.txt', 'r').readlines()],
- dtype=int)
- def add(x, y):
- global m
- h, w = m.shape
- if x == w or y == h: return
- p = []
- if x: p.append(m[y, x - 1])
- if y: p.append(m[y - 1, x])
- m[y, x] += min(p)
- h, w = m.shape
- for i in range(w+h):
- for x in range(i + 1):
- y = i - x
- if (x or y) and x < w and y < h:
- add(x, y)
- print m[h - 1, w - 1]
|
