2016蓝桥C语言B组 7.剪邮票 填空乱搜

剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。

请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

——————————————————————————————————————————————
答案：116

#include<iostream>
#include<cstdio>
using namespace std;
int res=0;
int x[15]={0,1,1,1,1,2,2,2,2,3,3,3,3};
int y[15]={0,1,2,3,4,1,2,3,4,1,2,3,4};
int xx[4]={0,1,0,-1};
int yy[4]={1,0,-1,0};
bool f[10][10];
int a[7];
bool tag[13][13][13][13][13];
bool judge(int d,int a)
{
	if(d==0)return 1;
	if(f[x[a]][y[a]])return 0;
	int xt,yt;
	for(int i=0;i<4;i++)
	{
		xt=x[a]+xx[i];
		yt=y[a]+yy[i];
		if(xt<1||xt>3||yt<1||yt>4)continue;
		if(f[xt][yt])return 1;
	}
	return 0;
}
bool ttt[5];
void seek(int d)
{
	if(d>=5&&!tag[a[0]][a[1]][a[2]][a[3]][a[4]])
	{
		for(int i=0;i<5;i++)
		{
			ttt[i]=1;
			for(int j=0;j<5;j++)
			{
				if(ttt[j])continue;
				ttt[j]=1;
				for(int k=0;k<5;k++)
				{
					if(ttt[k])continue;
					for(int g=0;g<5;g++)
					{
						if(ttt[g])continue;
						for(int p=0;p<5;p++)
						{
							if(ttt[p])continue;
							tag[a[i]][a[j]][a[k]][a[g]][a[p]]=1;
						}
						ttt[g]=0;
					}
					ttt[k]=0;
				}
				ttt[j]=0;
			}
			ttt[i]=0;
		}
		res++;
		return;
	}
	for(int i=1;i<=12;i++)
	{
		if(judge(d,i))
		{
			f[x[i]][y[i]]=1;
			a[d]=i;
			seek(d+1);
			f[x[i]][y[i]]=0;
		}
	}
}
int main()
{
	seek(0);
	cout<<res<<endl;
	return 0;
}