Ratsun reitit

#include <bits/stdc++.h>
#define limit 100
using namespace std;
using ll=long long;
using q = queue<pair<ll,ll>>;
ll n,r;
ll m[limit][limit];
bool vi[limit][limit];
q nC = {};

void a(ll x, ll y, ll v) {
    if(vi[x][y])
        return;
    nC.push(make_pair(x,y));
    m[x][y] = v;
}

int main() {
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    nC.push(make_pair(0,0));
    cin>>n;
    while(!nC.empty()) {
        auto c = nC.front();
        ll x=c.first,y=c.second;
        vi[x][y] = true;
        ll v = m[x][y] + 1;
        // Vähä spagettii
        if(!(x+2>=n)) {
            if(!(y+1>=n)) {
                a(x+2, y+1, v);
            }
            if(!(y-1<0)) {
                a(x+2, y-1, v);
            }
        }
        if(!(x-2<0)) {
            if(!(y+1>=n)) {
                a(x-2, y+1, v);
            }
            if(!(y-1<0)) {
                a(x-2, y-1, v);
            }
        }
        if(!(y-2<0)) {
            if(!(x+1>=n)) {
                a(x+1, y-2, v);
            }
            if(!(x-1<0)) {
                a(x-1, y-2, v);
            }
        }
        if(!(y+2>=n)) {
            if(!(x+1>=n)) {
                a(x+1, y+2, v);
            }
            if(!(x-1<0)) {
                a(x-1, y+2, v);
            }
        }
        nC.pop();
    }
    
    for(ll i = 0; i<n; i++) {
        for(ll j = 0;j<n; j++) {
            cout << m[i][j]<<" ";
        }
        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: 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