Ratsun reitit

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
 
const int N = 105;
int d[N][N];
 
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
 
	int n;
	cin >> n;
 
	d[0][0] = 0;
	ll r = 1;
 
	vector<pair<int, int>> v = {{0, 0}};
 
	int c = 0;
	while (v.size() > 0) {
		++c;
		vector<pair<int, int>> temp;
		for (auto p : v) {
			int x = p.first;
			int y = p.second;
 
			for (int ydir = -1; ydir <= 1; ydir += 2) {
				for (int xdir = -1; xdir <= 1; xdir += 2) {
					int nx = x+2*xdir;
					int ny = y+ydir;
					if (nx >= 0 && nx < n && ny >= 0 && ny < n && d[nx][ny] == 0 && (nx != 0 || ny != 0)) {
						d[nx][ny] = c;
						++r;
						temp.push_back({nx, ny});
					}
					nx = x+xdir;
					ny = y+2*ydir;
					if (nx >= 0 && nx < n && ny >= 0 && ny < n && d[nx][ny] == 0 && (nx != 0 || ny != 0)) {
						d[nx][ny] = c;
						++r;
						temp.push_back({nx, ny});
					}
				}
			}
		}
		v = temp;
	}
	for (int y = 0; y < n; ++y) {
		for (int x = 0; x < n; ++x) {
			cout << d[x][y] << " ";
		}
		cout << '\n';
	}
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED