Spiraali

#include <bits/stdc++.h>

#define MIN(X, Y) (((X) <  (Y)) ? (X) : (Y))
#define MAX(X, Y) (((X) >= (Y)) ? (X) : (Y))

using namespace std;

int s(int n) {
	return n + 2*(n-1) + (n-2);
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n, t, y, x;
	cin >> n >> t;

	while (t--) {
		cin >> y >> x;
		long int r = 1;
		long int cy = 1;
		long int cx = 1;
		int least = MIN(MIN(x, y), MIN(n + 1 - x, n + 1 - y));
		if (least > 1) {
			for (int i = 1; i < least; i++) {
				r += s(n - 2*(i - 1));
			}
			cx = least;
			cy = least;
		}
		if (cx == x) {
			r += (y - cy);
			goto quit;
		}
		else {
			cy += (n - 2*(least - 1) - 1);
			r += (n - 2*(least - 1) - 1);
		}
		if (cy == y) {
			r += (x - cx);
			goto quit;
		}
		else {
			cx += (n - 2*(least - 1) - 1);
			r += (n - 2*(least - 1) - 1);
		}
		if (cx == x) {
			r += (cy - y);
			goto quit;
		}
		else {
			cy -= (n - 2*(least - 1) - 1);
			r += (n - 2*(least - 1) - 1);
		}
		if (cy == y) {
			r += (cx - x);
			goto quit;
		}
		else {
			cx -= (n - 2*(least - 1) - 1);
			r += (n - 2*(least - 1) - 1);
		}
		quit:
		cout << r << "\n";
	}

	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED