Выполнить топологическую сортировку - C/C++ - Ответ 16286791

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <cmath>
#include <ctime>
 
int const n = 3; // N
std::vector<int> vct(n * n), vcout(n);
unsigned long long cnt{};
bool mtx[n][n] = { false };
 
bool check(int y, int x)
{
    if ((y > 0 && ((x < n-2 && mtx[y - 1][x + 2]) || (x > 1 && mtx[y - 1][x - 2])))
        || 
        (y > 1 && ((x < n - 1 && mtx[y - 2][x + 1]) || (x > 0 && mtx[y - 2][x - 1]))))
    {
        return false;
    }
    return true;
}
 
void f(int const rd, int ind)
{
    if (rd)
    {
        for (int i = ind; i < vct.size(); ++i)
        {
            int y = i / n;
            int x = i % n;
            if (check(y, x))
            {
                vcout[n - rd] = vct[i];
                mtx[y][x] = true;
                f(rd - 1, i + 1);
                mtx[y][x] = false;
            }
        }
    }
    else
    {
        ++cnt;
        // /*  выводит номера клеток на которых стоят фигуры. Клетки нумеруются с нуля с лв угла.
        for (auto val : vcout)
        {
            std::cout << val << " ";
        }
        std::cout << "\n";
        // */
    }
}
 
int main()
{
    std::iota(vct.begin(), vct.end(), 0);
    auto t1 = clock();
    f(n, 0);
    auto t2 = clock();
    std::cout << "count: " << cnt << "\n";
    std::cout << "time: " << (1. * t2 - t1) / CLOCKS_PER_SEC << "\n";
}