Spiraali

n, t = map(int, input().split())
coords = []

for i in range(t):
    coords.append(map(int, input().split()))

for y, x in coords:
    if x + y >= n+1 and x > y : # Right triangle
        q = 0
    elif x <= y and x + y > n+1 : # Bottom triangle
        q = 1
    elif x + y <= n+1 and x < y+1: # Left triangle
        q = 2
    elif x >= y+1 and x + y < n+1 : # Upper triangle
        q = 3

    if q == 0:
        corner_tmp = (x-n/2-1)*4+q
        corner_val = n**2-(corner_tmp/2*(corner_tmp/2+1))
        val = corner_val + n-x+1 - y
    elif q == 1:
        corner_tmp = (y-n/2-1)*4+q
        corner_val = n**2-(corner_tmp/2*(corner_tmp/2+1))
        val = corner_val - y + x
    elif q == 2:
        corner_tmp = (n/2-x)*4+q
        corner_val = n**2-(corner_tmp/2*(corner_tmp/2+1))
        val = corner_val - n+x-1 + y
    elif q == 3:
        corner_tmp = (n/2-y-1)*4+q
        corner_val = n**2-(corner_tmp/2*(corner_tmp/2+1))
        val = corner_val - x + y+1
    
    print(int(val))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: WRONG ANSWER