Ratsun reitit

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int v[100][100];

void search(int c, int x, int y, int n) {
	if (x < 0 || y < 0) return;
	if (x >= n || y >= n) return;
	if (v[x][y] != 0 && v[x][y] < c) return;

	//cout << x << ' ' << y << ' ' << c << '\n';

	v[x][y] = c;

	search(c + 1, x - 2, y - 1, n);
	search(c + 1, x - 1, y - 2, n);
	search(c + 1, x + 1, y - 2, n);
	search(c + 1, x + 2, y - 1, n);

	search(c + 1, x + 2, y + 1, n);
	search(c + 1, x + 1, y + 2, n);
	search(c + 1, x - 1, y + 2, n);
	search(c + 1, x - 2, y + 1, n);
}

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

	int n;
	cin >> n;

	search(0, 0, 0, n);

	v[0][0] = 0;

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			if (j == n - 1) {
				cout << v[j][i] << '\n';
			} else {
				cout << v[j][i] << ' ';
			}
		}
	}
}

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: TIME LIMIT EXCEEDED

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED