Spiraali

njat = str(input()).split(" ")

n = int(njat[0])
t = int(njat[1])
kordinaatit = []

i = 0
while i < t:
    kordinaatit.append(input().split(" "))
    i += 1


matka = n - 0.4

spiral = []



i = 0
j = 0
while i < n:
    spiral.append([])
    while j < n:
        spiral[i].append([])
        j += 1
    j = 0
    i += 1

j = -1
k = 1
mutsis = n * n
i = 0
s = 0
m = 0
suunta = [0, 1, 2, 3]


while k < mutsis + 1:
    if suunta[s] == 0:
        while m < round(matka):
            j += 1
            m += 1
            spiral[j][i].append(k)
            k += 1
        matka -= 0.5
        s += 1
        m = 0
    elif suunta[s] == 1:
        while m < round(matka):
            i += 1
            m += 1
            spiral[j][i].append(k)
            k += 1
        matka -= 0.5
        s += 1
        m = 0
    elif suunta[s] == 2:
        while m < round(matka):
            j -= 1
            m += 1
            spiral[j][i].append(k)
            k += 1
        matka -= 0.5
        s += 1
        m = 0
    else:
        while m < round(matka):
            i -= 1
            m += 1
            spiral[j][i].append(k)
            k += 1
        matka -= 0.5
        s = 0
        m = 0

i = 0

while i < t:
    x = int(kordinaatit[i][0]) - 1
    y = int(kordinaatit[i][1]) - 1
    print(spiral[x][y][0])
    i += 1

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED