Ratsun reitit

#include <bits/stdc++.h>

typedef long long ll;

#define M 1000000007

using namespace std;

int mp[101][101];
int n;

void src(int x, int y, int j) {

    int dirs[8][2] = {
        {2, 1},
        {2, -1},
        {-2, 1},
        {-2, -1},
        {1, 2},
        {1, -2},
        {-1, 2},
        {-1, -2},
    };
    if (x == 1 && y == 1) {
        src(3, 2, 1);
        src(2, 3, 1);
        return;
    }

    if (mp[x][y] == 0 || mp[x][y] > j) {
        mp[x][y] = j;
        for (auto dir : dirs) {
            int tx = x + dir[0];
            int ty = y + dir[1];
            if (tx > 0 && tx <= n && ty > 0 && ty <= n) 
                src(tx, ty, j + 1);
        }
    }
}

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

    src(1, 1, 0);

    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            cout << mp[i][j] << " ";
        }
        cout << endl;
    }
	
	return 0;
}

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

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED