记录编号	387988	评测结果	AAAAAAAAAA
题目名称	[USACO 1.5.4] 跳棋的挑战	最终得分	100
用户昵称	sywgz	是否通过	通过
代码语言	C++	运行时间	2.186 s
提交时间	2017-03-28 09:21:44	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <vector>
#include <cmath>
using namespace std;
const int maxn=100;
int n;
int uplimit,ans=0,row[maxn];
void work(int,int,int,int );
void out();
int main(){
	freopen("checker.in","r",stdin);
	freopen("checker.out","w",stdout);
	cin>>n;
	uplimit=(1<<n)-1;
	work(1,0,0,0);
	cout<<ans<<endl;	
	return 0;
}
void work(int i,int col,int ll,int rl){
	if (i>n){
		ans++;	
		if (ans<4) out();
		return;
	}
	int p=col|ll|rl; int k=uplimit&(~p);
	for (int t=(1<<(n-1)),j=1;j<=n;j++,t>>=1){
		if (k&t)row[i]=j;
		else continue; 
		work(i+1,col|t,(ll|t)<<1,(rl|t)>>1);
		
	}
}
void out(){
	for (int i=1;i<n;i++) cout<<row[i]<<' ';
	cout<<row[n]<<endl;
}