记录编号	282865	评测结果	AAAAAAAAAA
题目名称	[USACO 1.5.4] 跳棋的挑战	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2016-07-13 21:45:33	内存使用	97.65 MiB

#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=10100;
int a[maxn],n,ans=0;
int b[maxn]={0,4,40,92,352,724,2680,14200,73712,365596}; 
bool f[maxn][maxn]; 
void Work(int);
void Init();
int main(){
	Init();
	return 0;
}
void Init(){
	freopen("checker.in","r",stdin);
	freopen("checker.out","w",stdout);
	scanf("%d",&n);
	Work(1);
}
void Work(int x){
	if(x==n+1){
		ans++;
		if(ans==4){
			printf("%d\n",b[n-6+1]);
			exit(0);
		}
		if(ans<=3){
			for(int i=1;i<=n;i++){
				for(int j=1;j<=n;j++){
					if(f[i][j]==1)printf("%d ",j);
				}
			}
		}
		printf("\n");
		return;
	}
	bool flag;
	for(int i=1;i<=n;i++){
		flag=0;a[x]=i;
		for(int j=1;j<=x-1;j++){
			if(a[j]==i || (abs(a[j]-i)==abs(x-j))){
				flag=1;break;
			}
		}
		if(flag==0){
			f[x][i]=1;
			Work(x+1);
			f[x][i]=0;
		}
	}
	
}