hdu-2553 N皇后问题

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 
你的任务是，对于给定的N，求出有多少种合法的放置方法。 

Input

共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

Output

共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sample Input

1850

Sample Output

192
10
这个题目就是简单的皇后问题，用dfs的方式解决，因为不能在同一行，所以就可以设置一个数组，将他们
的列坐标来储存，这样就可以很方便的表示移动，还有一个问题是，如果只是按照方法写出来的话，就会超
时，因为只有10个数，所以可以将他们的结果储存在一个数组里面，下次再遇上相同的数字，就可以不用再dfs
了，因为这个问题就一直都是runtime error，改了之后就可以ac了
#include<iostream>#include<cstdlib>#include<cstring>using namespace std;bool chess[15][15];int hang[15];int n;int state;int baocun[15];int ok(int k){    for(int i = 1;i<k;i++)    {        if(hang[k]==hang[i]||abs(hang[k]-hang[i])==abs(k-i))            return false;    }    return true;}int qun(int k){    if(k>n){state++;return state ;}    else    {        for(int i = 1;i<=n;i++)        {            hang[k] = i;            if(ok(k))                qun(k+1);        }    }    return state ;}int main(){memset(baocun,-1,sizeof(baocun));    while(cin>>n&&n!=0)    {        state = 0;        memset(hang,0,sizeof(hang));        memset(chess,true,sizeof(chess));        if(baocun[n]==-1)            baocun[n] = qun(1);        int t = baocun[n];        cout<<t<<endl;    }    return 0;}