桐桐的数学游戏

　　题目描述　　

相信大家都听过经典的“八皇后”问题吧？这个游戏要求在_个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上）。
桐桐对这个游戏很感兴趣，也很快解决了这个问题。可是，她想为自己增加一点难度，于是她想求出n皇后的解的情况。你能帮助她吗？

　　输入　　

一个数n(1≤n≤13)，表示为n皇后问题。

　　输出　　

一个数，表示n皇后问题的解法总数。

　　样例输入　　

8

　　样例输出　　

92

#include<bits/stdc++.h>
using namespace std;
int c[20],cnt,n,a[100],b[100];
void dfs(int i)
{
   if(i==n)
   {
        cnt++;
        return ;
   }
   for(int j=0;j<n;j++){
        if(!c[j]&&!a[i+j]&&!b[i-j+n-1])
        {
            c[j]=1;
            a[i+j]=1;
            b[i-j+n-1]=1;
            dfs(i+1);
            c[j]=0;
            a[i+j]=0;
            b[i-j+n-1]=0;
        }
   }
}
int main()
{
    cin>>n;
    dfs(0);
    cout<<cnt<<endl;
    return 0;
}