#include<iostream>
using namespace std;
int col[8],Left[15],Right[15];
int queen[8];
int n=0;
int sum=0;
void generate()
{
    int h,i;
    for(h=0;h<=7;h++)
    {
        if(col[h]&& Left[n+h]&& Right[n-h+7])
        {
            queen[n]=h;
            col[h]=false;
            Left[n+h]=false;
            Right[n-h+7]=false;
            n+=1;
            if(n==8)
            {
                sum++;
                cout<<" "<<sum;
                for(i=0;i<=7;i++)
                    cout<<"\t"<<queen[i];
                cout<<endl;
            }
            else generate();
            n--;
            Left[n+h]=true;
            Right[n-h+7]=true;
            col[h]=true;
        }
    }
}
void main()
{
    int c,s;
    for(c=0;c<=7;++c)
        col[c]=true;
    for(s=0;s<=14;++s)
    {
        Left[s]=true;
        Right[s]=true;
    }
    cout<<"行数 :\t0\t1\t2\t3\t4\t5\t6\t7"<<endl;
    generate();
    cout<<"八皇后摆法总数:"<<sum<<endl;
}



n代表列数；h代表行数。
能不能帮忙给讲解一下！急……

急……

看来好多人都是菜鸟啊！！！！！！！！！！！！！！！！！！！！！
不要出来瞎转悠！寒嘇人！

高手怎么不露面啊！

唉！把棋盘改成了在行列！

行数：0 1 2 3 4 5 6 7
1    0 4 7 5 2 6 1 3
 2    0 5 7 2 6 3 1 4
 3    0 6 3 5 7 1 4 2
 4    0 6 4 7 1 3 5 2
          ……

此题的基本思想是：先把0号皇后放在（0，0）位置，然后把1号皇后放在（1，j）位置，使其满足要求。接着放2号皇后，依次类推。遇到某个皇后如把她无论放在该行的任何位置均不满足要求，则前一个皇后放置不当，须重新放之前一皇后。如8戈皇后均按要求放置好，这就是一次成功的摆法。再如前所述，从新找下一个摆法。
为了找出某行某列是否能放置皇后的条件，则须进一步找出此棋盘的规律
 
 0    1    2     3    4     5     6    7   
0                           
1
    ⊙                    
⊙2                             
3                           
4            ⊙               
5    ⊙                        
6                        ⊙   
7                ⊙            

如图所示的八皇后的放法原理图，已有皇后（5，1），对此棋盘有以下性质：每一格的行号加上列号等于一个常量，15条Left方向对角线对应的常量分别为0，1，2，…，14。15条Right方向的对角线，每条对角线的各个方格对应的行号与列号之差也是一个常量，分别是-7，-6，-5，…，6，7。
使用数组col[]表示列方向使用情况，其值为1，表示所在列空，可放置新皇后，值为0则不可放置。类似，用Left[]、Right[]则分别表示如图所示的对角线的使用情况。这样，第n行第h列的位置能放置皇后的条件，即下表达式为真：
col[h]&& Left[n+h]&& Right[n-h+7]
C++语言规定数组下标从0开始，故Right方向表达式写作Right[n-h+7]。
现在明白了吧！
快啊！
急……

我如果不冲你能说话吗！

晕！你没事吧！

晕！你没事吧！