USACO八皇后

最新推荐文章于 2025-03-27 16:50:19 发布

weixin_33958366

最新推荐文章于 2025-03-27 16:50:19 发布

阅读量65

点赞数

VIS 0 1 2分别竖线和两个对角线，参见对角线(x,y)的和差关系表

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=15;
int n,vis[5][N<<1],c[N],ans=0;
void dfs(int cur){
    if(cur==n+1){
        ans++;
        if(ans>3) return;
        for(int i=1;i<=n;i++) printf("%d ",c[i]); printf("\n");
        return;    
    }
    for(int i=1;i<=n;i++){
        if(!vis[0][i]&&!vis[1][i+cur]&&!vis[2][cur-i+n]){
            vis[0][i]=vis[1][i+cur]=vis[2][cur-i+n]=1;
            c[cur]=i;
            dfs(cur+1);
            vis[0][i]=vis[1][i+cur]=vis[2][cur-i+n]=0;
        }
    }
}
int main(){
    cin>>n;
    dfs(1);printf("%d",ans);
    return 0;
}