八皇后

#include <iostream>
using namespace std;

#define N 8

int a[N][N] = { 0 };

bool judge(int a[][N],int b,int c)//b行 c列
{

    for (int i = 0; i < N; i++)//判断行
    {
        if (a[b][i] == 1)
        {
            return false;
        }
    }

    for (int j = 0; j < N; j++)//判断列
    {
        if (a[j][c] == 1)
        {
            return false;
        }
    }

    int tempB = b;
    int tempC = c;

    while (tempB >= 1 && tempC < N-1)
    {
        tempB--;
        tempC++;

        if (a[tempB][tempC] == 1)
        {
            return false;
        }
    }

    tempB = b;
    tempC = c;
    while (tempB < N-1 && tempC >= 1)
    {
        tempB++;
        tempC--;

        if (a[tempB][tempC] == 1)
        {
            return false;
        }
    }

    tempB = b;
    tempC = c;
    while (tempB >= 1 && tempC >= 1)
    {
        tempB--;
        tempC--;

        if (a[tempB][tempC] == 1)
        {
            return false;
        }
    }

    tempB = b;
    tempC = c;
    while (tempB < N-1 && tempC < N-1)
    {
        tempB++;
        tempC++;

        if (a[tempB][tempC] == 1)
        {
            return false;
        }
    }

    return true;
}

void print()
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            cout << a[i][j] << "  ";
        }
        cout << endl;
    }
}

int count1 = 0;

void fun(int a[][N], int b)//b行，c列
{
    if (b == N)//说明第七行已经放下了
    {
        print();
        cout << ++count1 << "种" << endl;
        system("pause");
        return;
    }
    else
    {
        for (int i = 0; i < N; i++)//遍历列
        {
            if ( judge(a, b, i) )
            {
                a[b][i] = 1;
                fun(a, b + 1);
                a[b][i] = 0;
            }
        }
    }
}

int main()
{
    fun(a, 0);

    system("pause");
    return 0;
}