记录编号	599493	评测结果	RRRRRRRRRR
题目名称	64.[USACO 1.5.4] 跳棋的挑战	最终得分	0
用户昵称	梦那边的美好WA	是否通过	未通过
代码语言	C++	运行时间	2.141 s
提交时间	2025-03-12 21:46:51	内存使用	3.10 MiB

#include <iostream> 
#include <cstdio>
using namespace std;
int n;
int g[30];
int ans=0;
int get(int x,int pos){
    return (x>>pos)&1;
}
int wr(int x,int pos,int k){
    if(k==1){
        x|=(1<<pos);
    }else{
        x&=(~(1<<pos));
    }
    return x;
}
void dfs(int t,int z,int zd,int fd){
    if(t==n+1){
        ans++;
        if(ans==1){
            for(int i=1;i<=n;i++){
                cout<<g[i]<<" ";
            }
            exit(0);
        }
        return;
    }
    for(int i=1;i<=n;i++){
        if(get(z,i)==0&&get(fd,t+i)==0&&get(zd,n+t-i)==0){
            g[t]=i;
            dfs(t+1,wr(z,i,1),wr(fd,t+i,1),wr(zd,n+t-i,1));
        }
    }
}
int main(){
//    freopen("nqueen.in","r",stdin);
//    freopen("nqueen.out","w",stdout);
    cin>>n;
    dfs(1,0,0,0);
    cout<<ans;
}