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
        corner_tmp = (x-n//2-1)*2
        corner_val = n**2-(corner_tmp*(corner_tmp+1))
        val = corner_val + n-x+1 - y
    elif x <= y and x + y > n+1 : # Bottom triangle
        corner_tmp = (y-n//2-1)*2+1
        corner_val = n**2-corner_tmp**2
        val = corner_val - y + x
    elif x + y <= n+1 and x < y+1: # Left triangle
        corner_tmp = (n//2-x)*2+1
        corner_val = n**2-(corner_tmp*(corner_tmp+1))
        val = corner_val - n+x-1 + y
    elif x >= y+1 and x + y < n+1 : # Upper triangle
        corner_tmp = (n//2-y)*2
        corner_val = n**2-corner_tmp**2
        val = corner_val - x + y+1
    print(val)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED