CODEVS 1295N皇后问题

#include<stdio.h>#include<string.h>int n,i,j,k,a[5][30],tot=0;void dfs(int cur){//搜索到了第几行     if(cur==n+1) tot++;//超出边界表示一轮搜索完成     else  for(int i=1;i<=n;i++){        if(a[0][i]==0&&a[1][i+cur]==0&&a[2][i-cur+n]==0){//a[0][i]==0 对同列判重,a[1][i+cur]==0 对副对角线判重,a[2][i-cur+n]==0对主对角线判重            a[0][i]=1;a[1][i+cur]=1;a[2][i-cur+n]=1;            dfs(cur+1);            a[0][i]=0;a[1][i+cur]=0;a[2][i-cur+n]=0;        }    }} int main(){    freopen("1295.in","r",stdin);    freopen("1295.out","w",stdout);    scanf("%d",&n);    memset(a,0,sizeof(a));    dfs(1);    printf("%d",tot);    return 0;   }

第七天
盲点：列a[0][]，主斜行a[1][]，副斜行a[2][]，判断合法。
注意dfs递归后将访问标记a[1],a[2],a[3]清零