Ratsun reitit

#include <bits/stdc++.h>
#define ll long long int
 
using namespace std;
 
vector<pair<int,int>> nap(int a, int b)
{
	return vector<pair<int,int>> {make_pair(a+2,b+1),make_pair(a+2,b-1),make_pair(a-2,b+1),make_pair(a-2,b-1),make_pair(a-1,b-2),make_pair(a+1,b-2),make_pair(a-1,b+2),make_pair(a+1,b+2)};
}
 
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
 
	int n; cin >> n;
 
	vector<vector<int>> e(n,vector<int> (n,1e9));
	vector<vector<int>> k(n,vector<int> (n));
	e[0][0]=0;
	k[0][0]=1;
 
	queue<pair<pair<int,int>,int>> q;
	q.push(make_pair(make_pair(0,0),1));
 
	while(!q.empty())
	{
		auto s = q.front(); q.pop();
 
		for(auto p : nap(s.first.first,s.first.second))
		{
			if(p.first<0||p.first>=n||p.second<0||p.second>=n) continue;
			if(k[p.first][p.second]) continue;	
			k[p.first][p.second] = 1;
			e[p.first][p.second] = s.second;
			q.push(make_pair(make_pair(p.first,p.second),s.second+1));
		}
		
	}
 
	for(int i = 0; i<n; i++)
	{
		for(int j = 0; j<n; j++)
			cout << e[i][j] << " ";
		cout << "\n";
	}
 
	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: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED