八皇后问题

说起八皇后，还真让人有种高端的感觉，然而，当你认真去思考的时候，八皇后不过就是一个简单的搜索问题罢了！
问题描述：
同行同列和两条对角线都不能有两个皇后；
明显的搜索题目，好了，不多说啦，看代码，注释够详细

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<stdlib.h>#include<queue>#include<vector>#include<map>#include<ctime>#include<set> #include<stack>using namespace std;const int maxn=8;int queuen[maxn];//表示列位置int sum=0;void show()//输出皇后位置{    sum++;    for(int i=0; i<maxn; i++)    { printf("<%d,%d>",i+1,queuen[i]+1);        //cout<<i<<queuen[i]+1;    }    cout<<endl;}int check(int n)//检查是否含有皇后{    int i;    for( i=0; i<n; i++)    {        if(queuen[n]==queuen[i]||fabs(queuen[i]-queuen[n])==n-i)//同行同列，对角线是否含有皇后            return 1;    }    return 0;}void put(int n)//递归搜索{    if(n==maxn)//如果遍历完，则表示可放置皇后        show();    else    {        for(int i=0; i<maxn; i++)        {            queuen[n]=i;            if(!check(n))            {                put(n+1);            }        }    }}int main(){    put(0);//从坐标初始位置开始    cout<<sum<<endl;//输出所有情况    return 0;}