Spiraali

n,t = input().split()
n = int(n)
t = int(t)
direction = 's'
num = 1
# s - south, w - west, n - north, e - east

testit = []
arvot = {}

for x in range(t):
    y,x = input().split()
    x = int(x)
    y = int(y)
    testit.append((x,y))

x = 1
y = 1

while num < n**2:
    arvot[x,y] = num
    # print(x,y,arvot[x,y])

    if direction == 's':
        if y + 1 <= n and not (x,y+1) in arvot:
            y += 1
            num += 1
        else:
            direction = 'e'
    elif direction == 'n':
        if y - 1 > 0 and not (x,y-1) in arvot:
            y -= 1
            num += 1
        else:
            direction = 'w'
    elif direction == 'w':
        if x - 1 > 0 and not (x-1,y) in arvot:
            x -= 1
            num += 1
        else:
            direction = 's'
    elif direction == 'e':
        if x + 1 <= n and not (x+1,y) in arvot:
            x += 1
            num += 1
        else:
            direction = 'n'
arvot[(n/2+1,n/2)] = n**2

for i in testit:
    print(arvot[(i[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