расстановки максимального числа ферзей и ладей

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <cmath>
 
int cnt{}, n;
std::vector<int> vct, vf; // 0 - q, 1 - r
 
bool check(int t)
{
    for (int i = 0; i < t; ++i)
    {
        if ((vf[t] == 0 || vf[i] == 0) && abs(vct[i] - vct[t]) == abs(i - t))
        {
            return false;
        }
    }
 
    return true;
}
 
void gen(int t)
{
    if (t == n - 1 && check(t))
    {
        ++cnt;
        //std::copy(vct.begin(), vct.end(), std::ostream_iterator<int>{std::cout}); // способы  расстановки
        //std::cout << "\n";
    }
    else
    {
        for (int j = t; j < n; ++j)
        {
            std::swap(vct[t], vct[j]);
            if (check(t))
            {
                gen(t + 1);
            }
            std::swap(vct[t], vct[j]);
        }
    }
}
 
int main()
{
    n = 8; // N
    vct.resize(n);
    vf.resize(n);
    std::iota(vct.begin(), vct.end(), 0);
 
    for (int rc = 0; rc <= n; ++rc)
    {
        std::fill(vf.rbegin(), vf.rbegin() + rc, 1);
        do
        {
            gen(0);
        } 
        while (std::next_permutation(vf.begin(), vf.end()));
    }
    std::cout << "count: " << cnt << "\n"; // число способов расстановки
}