Ratsun reitit

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <tuple>
using namespace std;
 
//tuple tuple_sum(tuple a, tuple b)
//{
//	return make_tuple(get<0>(a)+get<0>(b), get<1>(a)+get<1>(b));
//}
 
int main()
{
	int n = 0; cin >> n;
	int board[n+n][n+n];
	memset(board, 0, sizeof(board));
	vector<tuple<int, int>> locations;
	vector<tuple<int, int>> locations2;
	vector<tuple<int, int>> moves;
	moves.push_back(make_tuple(1, 2));
	moves.push_back(make_tuple(2, 1));
	moves.push_back(make_tuple(-1, -2));
	moves.push_back(make_tuple(-2, -1));
	moves.push_back(make_tuple(-2, 1));
	moves.push_back(make_tuple(1, -2));
	moves.push_back(make_tuple(2, -1));
	moves.push_back(make_tuple(-1, 2));
	locations.push_back(make_tuple(0, 0));
	for(int i = 1; i <= n+1; i++)
	{
		for(auto c : locations)
		{
			/*
			 * +1, +2
			 * +2, +1
			 * -1, -2
			 * -2, -1
			 * -2, +1
			 * +1, -2
			 * +2, -1
			 * -1, +2
			 */
			for(auto d : moves)
			{
				auto ans = make_tuple(get<0>(c)+get<0>(d), get<1>(c)+get<1>(d));
				if(get<0>(ans) < 0 || get<1>(ans) < 0)
					continue;
				if(get<0>(ans) >= n || get<1>(ans) >= n)
					continue;
				if(board[get<0>(ans)][get<1>(ans)] <= i && board[get<0>(ans)][get<1>(ans)] != 0)
					continue;
				else
				{
					locations2.push_back(ans);
					board[get<0>(ans)][get<1>(ans)] = i;
				}
			}
		}
		locations = locations2;
	}
	board[0][0] = 0;
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < n; j++)
		{
			cout << board[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