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 main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n, t;
	cin >> n >> t;

	int s[n][n];

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			s[i][j] = 0;

	int y = 0;
	int x = 0;
	int g = n*n;
	int d = 1;

	for (int i = 1; i <= g; i++) {
		s[y][x] = i;
		switch (d)
		{
		// down
		case 1:
			if (y+1 >= n || s[y+1][x] != 0) {
				x++;
				d = 2;
			}
			else
				y++;
			break;
		// right
		case 2:
			if (x+1 >= n || s[y][x+1] != 0) {
				y--;
				d = 3;
			}
			else
				x++;
			break;
		// up
		case 3:
			if (y-1 < 0 || s[y-1][x] != 0) {
				x--;
				d = 4;
			}
			else
				y--;
			break;
		// left
		case 4:
			if (x-1 < 0 || s[y][x-1] != 0) {
				y++;
				d = 1;
			}
			else
				x--;
			break;
		default:
			break;
		}
	}

	while (t--) {
		cin >> y >> x;
		cout << s[y-1][x-1] << "\n";
	}

	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR