二维数组解决这道题，网上都是一位数组。

题目描述：

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

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

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

题目答案：

116

题目思路：

枚举五种数的所有组合然后判断这五个数是否连通即可。判断连通性可以用DFS来判断，上下左右四个方向可以将题目中的1，2，3，4，5，6，7，8，9，10数字进行转换，4和5是无法连通的，可以将其变为1，2，3，4，6，7，8，9，11，12，13，14如图，这样我就可以实现左右分别+1和-1，上下分别+5和-5来实现。

#include<bits/stdc++.h>
using namespace std;
int chess[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
int a,b,c,d,e;
int array[5];
int vis[100];    //vis数组标记这个五个数 
int book[10][10];   //book数组标记图 
int next[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
void dfs(int x,int y)
{
	int i,j;
	int tx,ty;
	for(i=0;i<4;i++)
	{
		tx=x+next[i][0];
		ty=y+next[i][1];
		if(tx<0 || tx>=3 || ty<0 || ty>=4)
		continue;
		for(j=0;j<5;j++)
		{
			if(vis[array[j]]==0 && chess[tx][ty]==array[j] && book[tx][ty]==0)
			{
				vis[array[j]]=1;
				book[tx][ty]=1;
				dfs(tx,ty);
				book[tx][ty]=0;  //这句加不加无所谓
			}
		}
		book[tx][ty]=1;
	}
}
int main()
{
	int i;
	int sum=0;
	for(a=1;a<=12;a++)
	for(b=a+1;b<=12;b++)
	for(c=b+1;c<=12;c++)
	for(d=c+1;d<=12;d++)
	for(e=d+1;e<=12;e++)
	{
		array[0]=a;
		array[1]=b;
		array[2]=c;
		array[3]=d;
		array[4]=e;
		memset(vis,0,sizeof(vis));
		memset(book,0,sizeof(book));
		
		vis[a]=1;
		book[((a-1) - (a-1)%4)/4][(a-1)%4]=1;
		dfs(((a-1) - (a-1)%4)/4 , (a-1)%4 );
		int flag=0;
		
		for(i=0;i<5;i++)
		{
			if(vis[array[i]]==0)
			{
				flag=1;
				break;
			}
		}
		
		if(flag==0) sum++;
	}
	printf("%d\n",sum);
	return 0;
}