#!/usr/bin/env python
def read_matrix(filename):
res = []
f = open(filename, 'r')
for line in f.readlines():
res.append(map(lambda x: int(x), line.strip().split(',')))
return res
matrix = read_matrix('matrix.txt')
matrix_len = len(matrix)
for i in xrange(matrix_len):
for j in xrange(matrix_len):
if i > 0 and j > 0:
s1 = matrix[i][j] + matrix[i - 1][j]
s2 = matrix[i][j] + matrix[i][j - 1]
matrix[i][j] = min(s1, s2)
elif i == 0 and j > 0:
matrix[i][j] = matrix[i][j - 1] + matrix[i][j]
elif i > 0 and j == 0:
matrix[i][j] = matrix[i - 1][j] + matrix[i][j]
print matrix[matrix_len - 1][matrix_len - 1]
mardi 28 juin 2011
Euler #81
Inscription à :
Publier les commentaires (Atom)
Aucun commentaire:
Enregistrer un commentaire