18.06 Прочие прототипы

Откроем файл в Excel. Выделим все числа и скопируем их в текстовый документ. Для удобства с помощью комбинации Ctrl + H заменим большие отступы между числами одним пробелом. Получим вот такой файлик:

Теперь напишем программу для решения задачи:

#хватит 9 ходов вправо и 9 ходов вниз
f = open(’15.txt’)
a = []
for i in range(13):
    a.append([int(s) for s in f.readline().split()])
#стартуем из a[0][0], заканчиваем в a[12][12]

#генерируем маршрут из 18 ходов двоичной маской
#вправо - 1 вниз - 0
ma = -10**20
for k in range(2**18):
    t = k
    mask = []
    for j in range(18):
        mask.append(t%2)
        t//=2
    #погнали теперь пробежимся по этой маске!
    state = 1
    x,y=0,0
    right,down = 0,0
    s = a[0][0]
    for j in range(18):
        if mask[j]==0:
            y+=state
            right+=1
        else:
            x+=state
            down+=1
        if right==3 or down==3:
            state = 3-state
            right = 0
            down = 0
        if x>12 or y>12:
            break
        s+=a[x][y]
        if x==12 and y==12:
            #успешный конец миссии!
            if s>ma:
                                                                                                     
                                                                                                     
                ma = s
            break
print(ma)