Ratsun reitit

#include <iostream>
#include <vector>

void print_grid(const std::vector<int>& numbers, int width);

int main() {
    int n;
    std::cin >> n;
    std::vector<int> grid = std::vector<int>(n * n, -1);
    const std::pair<int, int> moves[8] = { { -1, -2 }, {1, -2}, { 2, 1 }, {2, -1 }, {1, 2}, {-1, 2}, {-2, -1}, {-2, 1 } };
    grid[0] = 0;
    int highest = 0;
    while (true) {
        int done = true;
        int i = 0;
        for (auto number : grid) {
            if (number == -1) {
                done = false;
            } else if (number == highest) {
                int x = i % n;
                int y = i / n;
                for (auto move : moves) {
                    int x_new = x + move.first;
                    int y_new = y + move.second;
                    if (x_new >= 0 && x_new < n && y_new >= 0 && y_new < n && grid[y_new * n + x_new] == -1) {
                        grid[y_new * n + x_new] = highest + 1;
                    }
                }
            }
            i++;
        }
        if (done) {
            break;
        }
        highest++;
    }
    print_grid(grid, n);
    return 0;
}

void print_grid(const std::vector<int>& numbers, int width) {
    int i = 0;
    for (auto number : numbers) {
        i++;
        std::cout << number << " ";
        if (i % width == 0) {
            std::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: 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