八皇后问题

Q：略

A：

#include<iostream>
using namespace std;
int Queen[8];
bool IsTrue(int n);    //n行是否合理
void Next(int n);    
int sum;
int MAZE[8][8];
bool IsTrue(int n)
{
     int i,j;
     for(i=0;i<n;++i)
     if(n-Queen[n]==i-Queen[i])
     return false;
     for(j=0;j<n;++j)
     if(n+Queen[n]==Queen[j]+j)
     return false;
     for(int k=0;k<n;++k)  
     if(Queen[n]==Queen[k])
     return false;
     return true;
}
void Next(int n)
{
     if(n==8)
     {
             sum++;
             for(int m=0;m<8;++m)
             {
                     for(int n=0;n<8;++n)
                     cout<<MAZE[m][n]<<" ";
                     cout<<endl;
             } 
             cout<<"__________________________"<<endl; 
             return ;
     }
     int i,j,k;
     for(i=0;i<=7;++i)
     { 
        Queen[n]=i;
        if(IsTrue(n))
        {
          MAZE[n][i]=1;
          Next(n+1);
          MAZE[n][i]=0;   //回溯
        }
     }
}
int main()
{
     Next(0);
     cout<<sum<<endl;
     system("pause");
     return 0;
}