八皇后

//先注释两行，就是，12月份要选拔赛了，所以本人要多多练习，争取把竞赛入门1解决，蓝桥杯能进决赛，最好能争取到省赛的名额

八皇后就是不在同一行同一列同一斜线上的八个皇后

#include<iostream>//用八重循环枚举实现 
#include<cmath>
using namespace std;
bool Valid(int row,int pos[])
{
for(int i=0;i<row;i++)//判断第row行皇后的位置是否和前面的冲突 
if((pos[row]==pos[i])||(abs(row-i)==abs(pos[row]-pos[i])))
//pos[row]是当前行皇后所在的位置(即列数是否相同)
//两个不同行不同列的皇后，若他们的行号差的绝对值和列号差的绝对值相同则说明它们在同一斜线上
//行的区别在主函数里凸显，用八重循环 
return false;//冲突 
return true;//不冲突 
} /*continue 的用法再了解：立即结束本次循环，并回到循环开头判断是否要进行下一次循环
在多重循环中，只对直接包含它的那重循环起效*/ 
int main()
{
int pos[8],count=0;
for(pos[0]=0;pos[0]<8;++pos[0]){ 
for(pos[1]=0;pos[1]<8;++pos[1]){
if(!Valid(1,pos))/*在pos【0】=0时，第一次向函数中传入了pos[0]=0,pos[1]=0,row=1的信息*/
continue;
for(pos[2]=0;pos[2]<8;++pos[2]){
if(!Valid(2,pos))
continue;
for(pos[3]=0;pos[3]<8;++pos[3]){
if(!Valid(3,pos))
continue;
for(pos[4]=0;pos[4]<8;++pos[4]){
if(!Valid(4,pos))
continue;
for(pos[5]=0;pos[5]<8;++pos[5]){
if(!Valid(5,pos))
continue;
for(pos[6]=0;pos[6]<8;++pos[6]){
if(!Valid(6,pos))
continue;
for(pos[7]=0;pos[7]<8;++pos[7]){
if(Valid(7,pos))
{
count++;
cout<<"the total number is"<<count<<endl;
for(int k=0;k<8;k++)
cout<<pos[k]<<" ";
cout<<endl;
}
}
}
}
}
}
}
}

}
return 0;
}