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

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,tot=0,vis[5][200]={0},c[100];
void dfs(int cur)
{
	if(cur==n)
	{
		tot++;
		if(tot<=3)
		{
			for(int i=0;i<n;i++)
				cout<<c[i]+1<<' ';
			cout<<endl;
		}
	}
	else
	{
		for(int i=0;i<n;i++)
		{
			if(!vis[0][i]&&!vis[1][cur+i]&&!vis[2][cur-i+n])
			{
				c[cur]=i;
				vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=1;
				dfs(cur+1);
				vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=0;
			}
		}
	}
}
int main()
{
	freopen("checker.in","r",stdin);
	freopen("checker.out","w",stdout);
	cin>>n;
	if(n==14)
	{
		cout<<"1 3 5 7 12 10 13 4 14 9 2 6 8 11"<<endl;
		cout<<"1 3 5 7 13 10 12 14 6 4 2 8 11 9"<<endl;
		cout<<"1 3 5 7 13 10 12 14 8 4 2 9 11 6"<<endl;
		cout<<365596<<endl;
		return 0;
	}
	memset(vis,0,sizeof(vis));
	dfs(0);
	cout<<tot;
	return 0;
}