Ratsun reitit

#include <iostream>
#include <queue>
int main()
{
    int size;
    std::cin >> size;
    int** board = new int* [size];
    for (int i = 0; i < size; i++)
    {
        board[i] = new int[size];
        for (int j = 0; j < size; j++)
        {
            board[i][j] = -1;
        }
    }
    board[0][0] = 0;
    int xmoves[] = { -2, -1, 1, 2, -2, -1, 1, 2 };
    int ymoves[] = { -1, -2, 2, 1, 1, 2, -2, -1};
    std::queue<std::pair<int, int>> positions;
    std::queue<int> movecount;
    positions.push({ 0,0 });
    movecount.push(0);
    while(!positions.empty())
    {
        std::pair<int, int> current = positions.front();
        positions.pop();
        int mc = movecount.front();
        movecount.pop();
        for(int i=0;i<8;i++)
        {
            int x = current.first + xmoves[i];
            int y = current.second + ymoves[i];
            if(x >= 0 && x < size && y >= 0 && y < size && board[x][y] < 0)
            {
                positions.push({ x, y });
                movecount.push(mc + 1);
                board[x][y] = mc + 1;
                board[y][x] = mc + 1;
            }
        }
    }
    for (int i = 0; i < size; i++)
    {
        std::cout << "\n";
        for (int j = 0; j < size; j++)
        {
            std::cout << board[i][j] << " ";
        }
    }
    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