剪邮票

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

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

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

看了网上许多的解析，都不如柳神的

分析：
（1）将所有情况枚举
（2）深度搜索的一种变形，搜到cnt+1，最后判断cnt是否等于5

#include<iostream>
using namespace std;
int dis[4] = { 1,-1,4,-4 }, visit[13];
int i1, i2, i3, i4, i5, cnt, result;
void dfs(int index)
{
	if(cnt >= 5)return;
	for (int i = 0; i < 4; i++)
	{
		if ((dis[i] == 1 && (index == 4 || index == 8) || dis[i] == -1 && (index == 5 || index == 9)))continue;
		int t = index + dis[i];
		if (t >= 1 && t <= 12 && visit[t] == 0 && (t == i2 || t == i3 || t == i4 || t == i5))
		{
			visit[t] = 1;
			cnt++;
			dfs(t);
		}
	}
}
int main()
{
	for (i1 = 1; i1 <= 12 - 4; i1++) {
		for (i2 = i1 + 1; i2 <= 12 - 3; i2++) {
			for (i3 = i2 + 1; i3 <= 12 - 2; i3++) {
				for (i4 = i3 + 1; i4 <= 12 - 1; i4++) {
					for (i5 = i4 + 1; i5 <= 12; i5++) {
						memset(visit, 0, sizeof(visit));
						cnt = 1;
						dfs(i1);
						if (cnt == 5) result++;
					}
				}
			}
		}
	}
	cout << result;
	return 0;
}