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;
}