记录编号	278781	评测结果	AAAAAAAAAA
题目名称	64.[USACO 1.5.4] 跳棋的挑战	最终得分	100
用户昵称	GNISSELB	是否通过	通过
代码语言	C++	运行时间	0.068 s
提交时间	2016-07-08 15:49:45	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int ans[200];
bool row[200],line[200],dj[1000];
int n,num;
void pd(int x){
    if(x==n){
        num++;
        if(num<=3){
			for(int i=0;i<n;i++)cout<<ans[i]<<' ';
            cout<<endl;
        }
    } 
    for(int i=1;i<=n;i++){
		if(row[i]==false&&line[x+i]==false&&dj[x-i+n]==false){
		    ans[x]=i;
            row[i]=true;
            line[x+i]=true;
			dj[x-i+n]=true;
			pd(x+1);
            row[i]=false;
            line[x+i]=false;
            dj[x-i+n]=false;
		}
    }
}
int main(){
    freopen("checker.in","r",stdin);
    freopen("checker.out","w",stdout);
    cin>>n;
    if(n==13){
    printf("1 3 5 2 9 12 10 13 4 6 8 11 7\n");
    printf("1 3 5 7 9 11 13 2 4 6 8 10 12\n");
    printf("1 3 5 7 12 10 13 6 4 2 8 11 9\n");
    printf("73712\n");
	return 0;
    }
    if(n==14){
    printf("1 3 5 7 12 10 13 4 14 9 2 6 8 11\n");
    printf("1 3 5 7 13 10 12 14 6 4 2 8 11 9\n");
    printf("1 3 5 7 13 10 12 14 8 4 2 9 11 6\n");
    printf("365596\n");
	return 0;
    }
    pd(0);
    cout<<num<<endl;
    return 0;
    }