初学DFS搜索，N皇后问题，简单易懂

问题描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。（N<11，因为这里用的递归，n不能太大，否则会超时）

用c++写的

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

bool visit[12][12];//访问表
int a[12];//打表用
int ans;//记录
bool dfs_check(int x,int y,int n)//检查是否冲突
{
    for(int j=1; j<=y; j++)//检查同行
        if(visit[x][j])
            return false;
    for(int k=1;k<=x;k++)//检查同列
        if(visit[k][y])
            return false;
    int j=y-1;
    for(int i=x-1;i>=1;i--)//检查左斜线
        if(visit[i][j--]&&(j+1)>=1)///运算“--”的特性，下同
            return false;
    j=y+1;
    for(int i=x-1;i>=1;i--)//检查右斜线
        if(visit[i][j++]&&(j-1)<=n)
            return false;
    return true;
}
void DFS(int h,int n)///搜索第h排
{
    if(h==n+1)//N个皇后全部安放
    {
        ans++;
        return;
    }
    else
    {
        for(int l=1; l<=n; l++)
            if(dfs_check(h,l,n))//检查是否可以安放
            {
                visit[h][l]=true;//当前位置已安放皇后
                DFS(h+1,n);//索搜下一行
                visit[h][l]=false;//回溯时还原，这里一定要还原，否则不能索搜这一行其他满足条件的位置
            }
    }
    //若皇后不能安放完毕，ans的值不变。如输入N==2时，ans==0
}
void init()
{
    /*打表*/
    for(int i=1; i<12; i++)
    {
        ans=0;
        memset(visit,false,sizeof(visit));//重置访问表，c++里false的值是等于0的
        DFS(1,i);
        a[i]=ans;
    }
}
int main()
{
    init();
    int N;///N<11;
    while(scanf("%d",&N)!=EOF)
    {
        if(N==0)
            break;
        printf("%d\n",a[N]);
    }
    return 0;
}