Найти число способов расставить на доске N на N ровно K магараджей

#include "pch.h"
#include <iostream>
using namespace std;
 
int N;
// эта функция укажет битые поля по горизонтали и вериткали
void tura(int**, int, int);
// укажет поля коней
void koni(int**, int, int);
//  поля диагонали
void oficer(int**, int, int);
 
int main()
{
    setlocale(0, "");
    cout << "   Введите размер поля:";
    
    cin >> N;
 
    cout << endl << endl;
 
    // Создали поле
    int** pole = new int*[N];
    for (int i = 0; i < N; i++)
    {
        pole[i] = new int[N];
    }
 
    // заполнили все поле нулями, чтобы проверять битое ли это поле
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            pole[i][j] = 0;
        }
    }
 
    // начинаем заполнять
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (pole[i][j] == 0)
            {
                pole[i][j] = 2;
                tura(pole, i, j);
                koni(pole, i, j);
                oficer(pole, i, j);
            }
            /*break;*/
        }
        /*break;*/
    }
 
 
 
    //  Просмотр
    for (int i = 0; i < N; i++)
    {
        cout << '\t';
        for (int j = 0; j < N; j++)
        {
            if(pole[i][j]==0)
                cout << "* ";
            if(pole[i][j] == 1)
                cout << ". ";
            if (pole[i][j] == 2)
                cout << "M ";
        }
        cout << endl ;
    }
 
    cout << endl << endl;
 
    delete[] pole;
    system("pause");
}
 
void tura(int** ARR, int x, int y)
{
    int count = 1;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (i == x && ARR[i][j] == 0)
                ARR[i][j] = 1;
            else if (j == y && ARR[i][j] == 0)
                ARR[i][j] = 1;
            
        }
    }
}
 
void koni(int**ARR, int x, int y)
{
    int minus = -2;
    int plus = 2;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (ARR[i][j] == 0)
                if (i >= x + minus && i <= x + plus && j >= y + minus && j <= y + plus)
                    ARR[i][j] = 1;
 
        }
    }
}
 
void oficer(int**ARR, int x, int y)
{
    int razn = x - y;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (ARR[i][j] == 0)
                if (i == j + razn || j == x + y - i)
                    ARR[i][j] = 1;
                
        }
    }
}

/*
Помогите пожалуйста решить задачку. Вот условие:
 
Магараджа — это шахматная фигура, сочетающая возможности ферзя и коня.
Таким образом, магараджа может ходить и бить на любое количество клеток
по диагонали, горизонтали и вертикали (т.е. как ферзь), а также либо на
две клетки по горизонтали и на одну по вертикали, либо на одну по
горизонтали и на две по вертикали (как конь). Ваша задача — найти число
способов расставить на доске N на N ровно K магараджей так, чтобы они не
 били друг друга и отобразить каждый способ. Входные данные два целых
числа: N и K (1 ≤ K ≤ N ≤ 10). Выходные данные выведите ответ на задачу в
 виде доски с расстановкой Магараджей.
 
Даже не представляю как ее решать*/
#include <iostream>
#include <cstdlib>
#include <vector>
#include <algorithm>
 
using namespace std;
int bsize, pieces;
class board {
    vector<int> hor = vector<int>(bsize, -1);//массив координат фигур. так как не может быть несколько фигур на одной горизонтали сохраняем только коорд.ы вертикалей фигур, соответствующие индексу масива hor[]
    vector<bool> ver = vector<bool>(bsize, false);//массив флагов "вертикаль занята"
    vector<bool> diag1 = vector<bool>(bsize * 2, false);//массив флагов "диагональ / занята"
    vector<bool> diag2 = vector<bool>(bsize * 2, false);/*диагональ \ */
    /*ставит фигуру в ряд:колонку, либо возвращает false если клетка под ударом*/
    bool try_put(int row, int col) {
        if (ver[col] || diag1[row + col] || diag2[row - col + bsize - 1])
            return false;//клетка под ударом если хоть 1 вертикаль/диагональ занята
        for (int i = 0; i < row; ++i)
            if (hor[i] >= 0 && abs(i - row) + abs(hor[i] - col) == 3)
                return false;//клетка под ударом, если верхние фигуры (с 0й по row-1ю) бьют её по лошадиному.
        //иначе клетка не под ударом. Ставим под удар все ряды, к которым она принадлежит.
        ver[col] = diag1[row + col] = diag2[row - col + bsize - 1] = true;
        hor[row] = col;
        return  true;
    }
    /**убирает фигуру из ряда:колонки*/
    void unput(int row, int col) {
        ver[col] = diag1[row + col] = diag2[row - col + bsize - 1] = false;//
        hor[row] = -1;
    }
public:
 
    bool print() {
        for (int i = 0; i < bsize; ++i) {
            for (int j = 0; j < bsize; ++j)
                if (j == hor[i])
                    cout << "M";
                else
                    cout << ".";
            cout << endl;
        }
        return true;
    }
    /*главная функция
    row начиная с какого ряда расставлять
    pieces сколько фигур расставить всего
    */
    bool solve(int row, int cnt) {
        if (cnt == 0)//если фигур не осталось - найдено решение
            return print();
        if (row+cnt == bsize+1)//если осталось больше фигур, чем рядов на доске - мы не на пути к решению
            return false;
        for (int col = 0; col < bsize; ++col) {//перебираем на какую колонку из ряда поставить фигуру
            if (try_put(row, col)) {
                //и если найдём такое место, будем искать место для следующей мхяджи на след. ряду
                if (solve(row + 1, cnt - 1))
                    return true;
                unput(row, col);
            }
            else//впрочем, если не найдём, тоже попробуем пропустить этот ряд, у нас же фигур <= числа рядов.
                if (solve(row + 1, cnt))
                    return true;
        }
        return false;
    }
};
int main(int argc, char* argv[]) {
    if (argc != 3 || !(bsize = atoi(argv[1])) || !(pieces = atoi(argv[2])))
        return 1;//в командной строке должны быть 2 аргумента! размер доски и кол-во фигур.
    board b;
    if (!b.solve(0, pieces))
        cout << "no solution!";
    return 0;
}