C++ 解决8皇后问题

来源：互联网发布：最优化导论第四版pdf 编辑：程序博客网时间：2024/05/20 23:02

自己编写的程序。以供以后参考。

#include <iostream>
#include <string>
#include<math.h>
#include<list>
#include<stack>
using namespace std;
#define QUEEN 8
int a[QUEEN][QUEEN];
int sum=0;
void initial(int a[QUEEN][QUEEN])
{
for(int i=0;i<QUEEN;i++)
   {
       for(int j=0;j<QUEEN;j++)
       {
           a[i][j]=0;
       }

   }
}
bool check(int a[QUEEN][QUEEN],int row, int column)
{
   for(int i=0;i<row;i++)
   {
       for(int j=0;j<QUEEN;j++)
       {
           if(a[i][column]==1||a[i][j]==1&&abs(i-row)==abs(j-column))
               return false;
       }

   }
   return true;
}
void print(int a[QUEEN][QUEEN], int number)
{
   sum++;
   cout<<"**************************"<<endl;
   for(int i=0;i<number;i++)
   {
       for(int j=0;j<number;j++)
       {
           cout<<a[i][j]<<" ";
       }
       cout<<endl;
   }
   cout<<"**************************"<<endl;

}
void queen(int n)
{
   if(n==QUEEN)

       print(a,8);
   else
   {
       for(int i=0;i<QUEEN;i++)
       {
           a[n][i]=1;
           if(check(a,n,i))
           {
               queen(n+1);
           }
               a[n][i]=0;

       }
   }

}
void main()
{
   initial(a);
    queen(0);
   cout<<sum;
   system("pause");
}