深度优先算法解决“八皇后问题”

        “八皇后问题”的相关介绍，见 http://baike.baidu.com/view/698719.htm 。百度百科也给出了此问题的多种语言的求解。此处给出一个 C++ 语言的版本，可以求解“n 皇后问题”。求解方法为深度优先（Depth First Search, DFS）算法。

#include <iostream>
#include <cmath>

using namespace std;

//输出所有皇后的坐标
void show(int *queen, int max, int& sum)
{
    int i = 0;
    while(true) {
        cout << "(" << i << "," << queen[i] << ")";
        if(++i != max) {
            cout << " ";
        } else {
            cout << endl;
            break;
        }
    }
    ++sum;
}

//检查当前列能否放置皇后
bool check(int *queen, int n) 
{
    for(int i = 0; i != n; ++i) //检查横排和对角线上是否可以放置皇后
    {
        if(queen[i] == queen[n] || abs(queen[i] - queen[n]) == (n - i)) {
        	return false;
        }
    }
    return true;
}

//回溯尝试摆放皇后的位置，n 为横坐标
void put