Найти число расположений N ферзей на шахматной доске размером N*N

#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int NN, **ch;
int i, j, k = 0, s = 0;
 
bool q (int h, int v)   // Функция, определяющая, можно ли поставить ферзя на клетку
{
    if (h > NN || h < 0 || v > NN || v < 0) return false;
    if (ch[h][v] == 1) return true;
    return false;
}
 
void pos (int h, int v)  // Функция, изменяющая значения тех полей, которые оказываются под ударом ферзя и которое занимает сам ферзь
{
    for (i = 0; i < NN; i++)
    {
        if (i != v) ch[h][i] = 0;
        if (i != h) ch[i][v] = 0;
        if (i != 0)
        {
            if (h - i >= 0)
            {
                if (v - i >= 0) ch[h-i][v-i] = 0;
                if (v + i < NN) ch[h-i][v+i] = 0;
            }
            if (h + i < NN)
            {
                if (v - i >= 0) ch[h+i][v-i] = 0;
                if (v + i < NN) ch[h+i][v+i] = 0;
            }
        }
    }
    ch[h][v] = 2;
    return;
}
void depos (int h, int v)   // Функция, "убирающая" ферзя с доски
{
    for (i = 0; i < NN; i++)
    {
        if (i != v) ch[h][i] = 1;
        if (i != h) ch[i][v] = 1;
        if (i != 0)
        {
            if (h - i >= 0)
            {
                if (v - i >= 0) ch[h-i][v-i] = 1;
                if (v + i < NN) ch[h-i][v+i] = 1;
            }
            if (h + i < NN)
            {
                if (v - i >= 0) ch[h+i][v-i] = 1;
                if (v + i < NN) ch[h+i][v+i] = 1;
            }
        }
    }
    ch[h][v] = 1;
    return;
}
void addq (int h, int v);
 
void addq (int h, int v)   // Функция, перебирающая возможные варианты расстановки ферзей на доске
{
    int i1, i2, i3, i4, j1, j2, j3, j4;
    i1 = h - 2;
    i2 = h - 1;
    i3 = h + 1;
    i4 = h + 2;
    j1 = v - 1;
    j2 = v - 2;
    j3 = v + 2;
    j4 = v + 1;
    if (i1 >=0 && j1 >=0 && ch[i1][j1] == 1)
    {
        pos (i1, j1);
        k++;
        addq(i1, j1);
    }
    if (i2 >=0 && j2 >=0 && ch[i2][j2] == 1)
    {
        pos (i2, j2);
        k++;
        addq(i2, j2);
    }
    if (i3 < NN && j3 < NN && ch[i3][j3] == 1)
    {
        pos (i3, j3);
        k++;
        addq(i3, j3);
    }
    if (i4 < NN && j4 < NN && ch[i4][j4] == 1)
    {
        pos (i4, j4);
        k++;
        addq(i4, j4);
    }
    if (i1 >=0 && j4 < NN && ch[i1][j4] == 1)
    {
        pos (i1, j4);
        k++;
        addq(i1, j4);
    }
    if (i2 >=0 && j3 < NN && ch[i2][j3] == 1)
    {
        pos (i2, j3);
        k++;
        addq(i2, j3);
    }
    if (i3 < NN && j2 >=0 && ch[i3][j2] == 1)
    {
        pos (i3, j2);
        k++;
        addq(i3, j2);
    }
    if (i4 < NN && j1 >=0 && ch[i4][j1] == 1)
    {
        pos (i4, j1);
        k++;
        addq(i4, j1);
    }
    if (k == NN) s++;
    depos(h, v);
    i1 = h + 2;
    i2 = h + 1;
    i3 = h - 1;
    i4 = h - 2;
    j1 = v + 1;
    j2 = v + 2;
    j3 = v - 2;
    j4 = v - 1;
}
 
 
void queen ()   // Функция, перебирающая варианты постановки ферзя в первой строке 
{
    for (int g = 0; g < NN; g++)
    {
        pos(g, 0);
        addq(g, 0);
    }
    return;
}
    
 
int _tmain(int argc, _TCHAR* argv[])
{
    cin >> NN;
    ch = new int * [NN];
    for (i = 0; i < NN; i++)
    {
        ch[i] = new int [NN];
    }
    for (i = 0; i < NN; i++)
        for (j = 0; j < NN; j++)
            ch[i][j] = 1;
    queen();
    cout << s << " " << k << " ";
    system ("pause");
    return 0;
}