dfs之N皇后问题

#N皇后问题

N皇后问题

题目大概意思是给一个N*N的棋盘，要在该棋盘上摆放N个皇后，相信看过宫斗剧的同学都知道…所有要让他们互不攻击。每个皇后的攻击距离是所在行、列、45度对角线（女人杀伤力真的大…（小声bb））
多组输入，到0结束。

Sample Input
1
8
5
0

Sample Output
1
92
10

对于这个题，有一个问题，找对角线，如果你还没有思路，那你可以在一个网格中随意找两个处于同一对角线上的点，看看他们之间有什么规律。

还有就是如果把N开到10，会TLE，所以我们选择常规方法算答案，然后打表输出。
代码如下

#include<iostream>
#include<queue>
#include<string.h>
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e3+5;
int flag[N][N];
int vis[N];
int n,ans=0;
//void dfs(int d)
//{
//    if(d==n+1)
//    {
//        ans++;
//        return ;
//    }
//    for(int i=1;i<=n;i++)
//    {
//        if(!vis[i]&&!flag[d][i])
//        {
//            for(int k=1;k<=n;k++)
//            {
//                for(int j=1;j<=n;j++)
//                {
//                    if(abs(k-d)==abs(j-i))
//                        flag[k][j]++;//想想为什么不直接赋值为1？
//                }
//            }
//            vis[i]=1;
//            dfs(d+1);
//            vis[i]=0;
//            for(int k=1;k<=n;k++)
//            {
//                for(int j=1;j<=n;j++)
//                {
//                    if(abs(k-d)==abs(j-i))
//                        flag[k][j]--;//为什么不直接赋值为0？
//                }
//            }
//        }
//    }
//}
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin>>n)
    {
//        if(n==0)
//            break;
//        memset(flag,0,sizeof(flag));
//        memset(vis,0,sizeof(vis));
//        ans=0;
//        dfs(1);
//        cout<<ans<<endl;
        if(n==0)
            break;
        switch(n)
        {
            case 1:cout<<1<<endl;break;
            case 2:cout<<0<<endl;break;
            case 3:cout<<0<<endl;break;
            case 4:cout<<2<<endl;break;
            case 5:cout<<10<<endl;break;
            case 6:cout<<4<<endl;break;
            case 7:cout<<40<<endl;break;
            case 8:cout<<92<<endl;break;
            case 9:cout<<352<<endl;break;
            case 10:cout<<724<<endl;break;
        }
    }
}

代码注释掉的是找答案的方法，下面把答案找到之后直接输出。
想想为什么在标记对角线的时候不直接赋值为1，回溯的时候直接赋值为0？
是因为在回溯的时候你要解除当前点对对角线上该点的影响，而不能接触其他点对该点的影响。