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

int n, k, m[10];
 
void show() {for (int i=0; i<n; i++) if (m[i]>=0) cout<<char('a'+i)<<(m[i]+1)<<'\t'; cout<<'\n';}
 
bool tst(int i, int t, int p) {
    int x=i-p, y=t-m[p]; x*=x; y*=y;
    return t<0 || p==i || (m[p]<0 || y!=0 && x!=y && x+y!=5) && tst(i,t,p+1); }
 
void f(int i, int j) {
    if (i==n) { if (j==k) show(); return; }
    for (int t=-1; t<(j==k ? 0 : n); t++) if (tst(i,t,0)) { m[i]=t; f(i+1, j+(t>=0)); } }
 
int main() { cin >> n >> k; f(0, 0); }

/*
Помогите пожалуйста решить задачку. Вот условие:
 
Магараджа — это шахматная фигура, сочетающая возможности ферзя и коня.
Таким образом, магараджа может ходить и бить на любое количество клеток
по диагонали, горизонтали и вертикали (т.е. как ферзь), а также либо на
две клетки по горизонтали и на одну по вертикали, либо на одну по
горизонтали и на две по вертикали (как конь). Ваша задача — найти число
способов расставить на доске 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 pieces) {
        if (pieces==0)//если фигур не осталось - найдено решение
            return print();
        if (row == bsize - pieces)//если осталось больше фигур, чем рядов на доске - мы не на пути к решению
            return false;
        for (int col = 0; col<bsize; ++col) {//перебираем на какую колонку из ряда поставить фигуру
            if (try_put(row, col)) {
                //и если найдём такое место, будем искать место для следующей мхяджи на след. ряду
                if (solve(row + 1, pieces-1))
                    return true;
                unput(row, col);
            }
            else//впрочем, если не найдём, тоже попробуем пропустить этот ряд, у нас же фигур <= числа рядов.
                if (solve(row + 1, pieces))
                    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;
}

#include <iostream>
#include <cstdlib>
#include <vector>
#include <algorithm>
 
using namespace std;
int bsize, pieces;
class board {
    vector<int> hor=vector<int>(bsize, -1);
    vector<bool> ver = vector<bool>(bsize, false);
    vector<bool> diag1 = vector<bool>(bsize*2, false);
    vector<bool> diag2 = vector<bool>(bsize*2, false);
    
    bool try_put(int row, int col) {
        if (ver[col] || diag1[row + col] || diag2[row - col + bsize - 1])
            return false;
        for (int i = 0; i < row; ++i)
            if (hor[i] >= 0 && abs(i - row) + abs(hor[i] - col) == 3)
                return false;
        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;
    }
 
    bool solve(int row, int pieces) {
        if (pieces==0)
            return print();
        if (row == bsize - pieces)
            return false;
        for (int col = 0; col<bsize; ++col) {
            if (try_put(row, col)) {
               
                if (solve(row + 1, pieces-1))
                    return true;
                unput(row, col);
            }
            else
                if (solve(row + 1, pieces))
                    return true;
        }
        return false;
    }
};
int main(int argc, char* argv[]) {
    if (argc != 3 || !(bsize = atoi(argv[1])) || !(pieces = atoi(argv[2])))
        return 1;/
    board b;
    if (!b.solve(0, pieces))
        cout << "no solution!";
    return 0;
}