Task 8

MAX_SIZE = 1000
field = [[0 for j in range(MAX_SIZE)] for i in range(MAX_SIZE)]
cfield = [[0 for j in range(MAX_SIZE)] for i in range(MAX_SIZE)]

def save_field(f, cf):
    for i in range( len(f) ):
        for j in range( len(f[i]) ):
            cf[i][j] = f[i][j]

def walk(stx, sty, n, k, a):
    x, y = stx, sty
    ans = field[x][y]
    field[x][y] = a
    for i in range(5):
        for j in range(n):
            x += 1
            ans += field[x][y]
            field[x][y] = a
        for j in range(n):
            y += 1
            ans += field[x][y]
            field[x][y] = a
        n += k
        for j in range(n):
            x -= 1
            ans += field[x][y]
            field[x][y] = a
        for j in range(n):
            y -= 1
            ans += field[x][y]
            field[x][y] = a

        n += k
    return ans

sty = stx = MAX_SIZE // 2
walk(stx, sty, 5, 5, 1)
mx = 0
mxk = 0

for k in range(1, 50):
    save_field(field, cfield)
    val = walk(stx-7, sty+7, k, k, 0)
    if val > mx:
        mx = val
        mxk = k
    print(k, val)
    save_field(cfield, field)

print(mxk)