八皇后问题（回溯法）

题意：在棋盘上放置8个皇后，使得它们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，要求找出所有解。

这是最经典的回溯例题了。

#include<iostream>
using namespace std;

int n = 8;
int count = 0;
int c[10];
int ok;

void search(int cur)
{
    if (cur == n)   //递归边界
    {
        if (::count) cout << endl << endl;
        ::count++;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < 8; j++)
            {
                if (c[i] == j) cout << "1 ";
                else cout << "0 ";
            }
            cout << endl;
        }
    }
    else 
    {
        for (int i = 0; i < n; i++)
        {
            ok = 1;
            c[cur] = i;   //尝试把第cur行的皇后放在第i列
            for (int j = 0; j < cur; j++)
            {
                if (c[cur] == c[j] || cur - c[cur] == j - c[j] || cur + c[cur] == j + c[j]) //检查列和对角线
                {
                    ok = 0;
                    break;
                }
            }
                if (ok)  search(cur + 1); //如果合法，继续递归
        }
    }
}

int main()
{
    search(0);
    cout << "共有" << ::count << "种解法" << endl;
    return 0;
}