Spiraali

def number_at(x, y, n):
	d = min(x, y, n - x - 1, n - y - 1)
	nn = n ** 2 - (n - 2 * d) ** 2 + 1
	
	if x == y == d:
		return nn
	
	bl = nn + (n - 2 * d) - 1
	if x == d and nn < bl:
		return nn + (y - d)
		
	br = bl + (n - 2 * d) - 1
	if n - y - 1 == d and nn < br:
		return bl + (x - d)
		
	tr = br + (n - 2 * d) - 1
	if n - x - 1 == d and nn < tr:
		return br + (n - d) - y - 1

	tl = tr + (n - 2 * d) - 2
	if y == d and nn < tl:
		return tr + (n - d) - x - 1
	

n, t = map(int, input().split())

for i in range(t):
	y, x = map(int, input().split())
	print(number_at(x - 1, y - 1, n))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED