Python-Project Euler 82

file=open('e:\\matrix.txt')
f=file.read()
s=f.split('\n')
s.pop()


a=[[0 for i in range(85)]for j in range(85)]
dp=[[0 for i in range(85)]for j in range(85)]
vis=[[0 for i in range(85)]for j in range(85)]


for i in range(80):
    a[i]=s[i].split(',')


for i in range(80):
    for j in range(80):
        a[i][j]=int(a[i][j])




for i in range(80):
    dp[i][0]=a[i][0]


for i in range(1,80):  #列
    print(i)
    for j in range(80): #行
        dp[j][i]=dp[j][i-1]+a[j][i]
    
    tot=0
    while tot<80:
        Min=999999999999
        Minj=-1
        for j in range(80):
            if vis[j][i]==0 and dp[j][i]<Min:
                Min=dp[j][i]
                Minj=j  #第j行
        vis[Minj][i]=1
        tot+=1
        ja=Minj-1
        jb=Minj+1
        if ja>=0 and dp[Minj][i]+a[ja][i]<dp[ja][i]:
            dp[ja][i]=dp[Minj][i]+a[ja][i]
        if jb<80 and dp[Minj][i]+a[jb][i]<dp[jb][i]:
            dp[jb][i]=dp[Minj][i]+a[jb][i]


Mins=999999999999      
for i in range(80):
    print(dp[i][79])
    if dp[i][79]<Mins:
        Mins=dp[i][79]


print(' ',Mins)


file.close()