八皇后问题

//八皇后问题
#include<iostream>
using namespace std;


const int N=8;
int solution[N],sols=0;


int place(int row)
{
for(int i=0;i<row;i++)
{
if(row-solution[row]==i-solution[i]||row+solution[row]==i+solution[i]||
solution[row]==solution[i])//这里是两个斜队列和同一列，不存在同一行，因为每次都会递归加1
return 0;
}
return 1;
}


void queen(int row)
{
if(N==row)
{
sols++;
for(int i=0;i<N;i++)
cout<<solution[i]<<"  ";
cout<<endl<<endl;
}
else
{
for(int i=0;i<N;i++)//这一排的皇后从第0列开始摆放
{
solution[row]=i;//这row个皇后放在第i列
if(place(row))//判断第row个之前的皇后与它是否发生冲突
queen(row+1);
}
}
}




int main()
{
queen(0);
cout<<"Total Solutions is: "<<sols<<endl;
return 0;
}