八皇后问题（搜索与回溯算法，按列输出）

【题目描述】
在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

【输入】
(无)

【输出】
按给定顺序和格式输出所有八皇后问题的解（见样例）。

【输入样例】
（无）
【输出样例】
No. 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
No. 2
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0
…以下省略

题目分析：
这个题最大的令人恼怒的地方就是按列输出了，一开始怎么都没法按它所示的顺序输出棋盘！
我们可以先建立一个二维数组a来储存棋盘的不同类型，再建立一个一维数组b[i]表示第i列有没有被占用（即摆放了皇后）。设立c[i+j]和d[i-j+7]数组表示对角线有没有被占。(+7是为了防止数组下标编程负数）
然后再从摆放第一个皇后开始搜索，摆完八个皇后就输出或者遇到不能摆放的位置就返回上一步选择新的摆放位置。
代码：

#include<iostream>
#include<cmath>
using namespace std;
int sum=0;
int a[9][9];//储存棋盘种类
int c[10],d[10];//分别控制两条对角线
int b[10];//占领第几列。
void search(int);
void print();
int main()
{
    search(1);
    return 0;
}
void search(int i)
{
    for(int j=1;j<=8;j++)
    {
        if(b[j]==0&&c[i+j]==0&&d[i-j+7]==0)
        {
            a[i][j]=1;
            b[j]=1;
            c[i+j]=1;
            d[i-j+7]=1;
            if(i==8) print();
            else search(i+1);
            b[j]=0;
            c[i+j]=0;
            d[i-j+7]=0;
            a[i][j]=0;
        }
    }
}
void print()
{
    sum++;
    cout<<"No. "<<sum<<endl;
    for(int i=1;i<=8;i++)
    {
        for(int j=1;j<=8;j++)
            cout<<a[j][i]<<" ";//按列输出
        cout<<endl;
    }
}

结果：

输出：
No. 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
No. 2
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0
No. 3
1 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
No. 4
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
No. 5
0 0 0 0 0 1 0 0
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
No. 6
0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 0
No. 7
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 0
No. 8
0 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
（以下省略）