Spiraali

def get_input():
    n, t = input().split()
    return int(n), int(t)


def create_spiral(n):
    n = n/2
    i = 5  # seuraavaksi lisättävä luku spiraaliin
    matrix = [[4, 1],[3, 2]]  # luodaan käänteinen spiraali
    l = 2  # monesko kerros spiraalissa on meneillään
    while l != (n + 1):  # lisätään aina yksi kokonainen kerros spiraaliin

        # lisätään päälle yksi kerros
        new_list_ontop = []
        for x in range(1, 2*l):
            new_list_ontop.append(i)
            i += 1
        matrix.insert(0, new_list_ontop)

        # Lisätään olemassaolevien rivien loppuihin yksi numero
        for x in range(1, 2*l-1):
            matrix[x].append(i)
            i += 1

        # luodaan alle yksi kerros
        new_list_below = []
        for x in range(0, 2*l):
            new_list_below.insert(0, i)
            i += 1
        matrix.append(new_list_below)

        # lisätään olemassaolevien rivien alkuihin yksi numero
        for x in range(1, l*2):
            t = (2*l) - x - 1  # halutaan lisätä alhaalta ylöspäin
            matrix[t].insert(0, i)
            i += 1

        l += 1
    return matrix


n, t = get_input()
matrix = create_spiral(n)
suurin_luku = n ** 2
vastaus = ""
for test in range(0,t):
    x, y = get_input()
    arvo = suurin_luku - matrix[x-1][y-1] + 1
    vastaus += str(arvo) + "\n"
print(vastaus)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED