蓝桥杯 历届真题 剪邮票(枚举+判断连通性)

题目描述：

如【图1.jpg】, 有12张连在一起的12生肖的邮票。

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

请你计算，一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>

using namespace std;
int dx[]={0,0,-1,1};
int dy[]={1,-1,0,0};

int mp[10][10];
int Find;
void dfs(int x,int y)
{
	if(Find==5)
		return ;
	int nx,ny;
	for(int k=0; k<4; k++)
	{
		nx=dx[k]+x;
		ny=dy[k]+y;
		if(mp[nx][ny]==1)
		{
			mp[nx][ny]=-1;
			Find++;
			dfs(nx,ny);
		}
	}
}

int main()
{
	int sum=0;
	for(int a=1; a<=12; a++)
		for(int b=a+1; b<=12; b++)
			for(int c=b+1; c<=12; c++)
				for(int d=c+1; d<=12; d++)
					for(int e=d+1; e<=12; e++)
					{
						memset(mp,-1,sizeof(mp));
						mp[a/5+1][(a-1)%4+1]=1;
						mp[b/5+1][(b-1)%4+1]=1;
						mp[c/5+1][(c-1)%4+1]=1;    //get取下标的小技巧
						mp[d/5+1][(d-1)%4+1]=1;
						mp[e/5+1][(e-1)%4+1]=1;
						Find=1;
						mp[a/5+1][(a-1)%4+1]=-1;
						dfs(a/5+1,(a-1)%4+1);	
						if(Find==5)
							sum++;		
					}
	printf("%d\n",sum);
	return 0;
}