projecteuler/problem81.py

from numpy import array, zeros

m = array([map(int, l.split(',')) for l in open('matrix.txt', 'r').readlines()])

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]