我知道回溯法很简单，但是看不懂啊，结果看到了枚举法，俺的娘，还是看不懂，大家帮忙分析下，谢谢，枚举法应该是用总的办法减去受条件拘束的办法，可是还是没思路

#include <iostream>
using namespace std;
bool check_1(int a[],int n）
{
for(int i=2;i<=n;i++)//bool是怎么判断的
{
    for(int j=1;j<=i-1;j++)
    {
        if ((a[i]==a[j])||(abs(a[i]-a[j])==i-j))
        {
            return false;
        }
    }
}
return true;
}
void queens_1()
{
    int a[9];
    int count = 0;
    for(a[1]=1;a[1]<=8;a[1]++)//这一大串for是用来干嘛的，可不可以算出执行一次后的结果
    {
        for(a[2]=1;a[2]<=8;a[2]++)
        {
            for(a[3]=1;a[3]<=8;a[3]++)
            {
                for(a[4]=1;a[4]<=8;a[4]++)
                {
                    for(a[5]=1;a[5]<=8;a[5]++)
                    {
                        for(a[6]=1;a[6]<=8;a[6]++)
                        {
                            for(a[7]=1;a[7]<=8;a[7]++)
                            {
                                for(a[8]=1;a[8]<=8;a[8]++)
                                {
                                    if(!check_1(a,8)) 
                                        continue;
                                    else
                                    {
                                        for(int i=1;i<=8;i++) //这里是什么意思
                                        {
                                            cout<<a[i];
                                        }
                                        cout<<endl;
                                        count++;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    cout<<count<<endl;
}
void main()
{
    queens_1();
}

在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

求解啊！！

 if ((a[i]==a[j])||(abs(a[i]-a[j])==i-j))
//a[i]==a[j]用来判断是否在同一直线上，而abs(a[i]-a[j])==i-j判断是否在同一斜线上。

 if(!check_1(a,8))           //通过调用check_1()来判断是否符合条件.不符合则继续循环,符合则输出排列情况.
    continue;

 else
    {
        for(int i=1;i<=8;i++) //这里是什么意思   //输出符合条件的排列.
         {                    
             cout<<a[i];
         }
         cout<<endl;
         count++；
    }

个人认为这个问题如果使用两位数来表示输出结果的话,可能更明了一些.
比如对于输出的最后一种情况: 84136275来说,
使用18,24,31,43,56,62.77,85这样的表示方法更好一些.前面的数字表示行,后面的数字表示列(反之亦可,可以认为视角转换了90度).

这个算法没有考虑到视角转换带来的问题. 如果把视角转换考虑进去的话, 实际的方法要少至少一半.因为同一个排列方式,转换一下视角还是一样的,只是观察角度不同而已,但程序依然认为是两种不同的方式.84136275<=>57263148,这其实是同一种排列方式,程序认为是两种.

斑竹，炒鸡感谢

确实，二维更好一点！！a[]咋一看还不知道是定义的行还是列！

忘了，还有中间一大堆for的嵌套是什么意思，我觉得应该是列出所有摆放方法，但是不明白for括号里的循环条件，例如for(a[1]=1;a[1]<=8;a[1]++)我觉得a[1]里的1代表的是行，而=的1是列，a[1]++应该是第一行坐标的表示方法对吧