剪邮票(暴力+DFS)

第七题：剪邮票

如【图】

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

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

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

解析:

枚举每种情况,12个选5个,C(12,5)

判断5个是否连通

ac:

#include<bits/stdc++.h>
using namespace std;
int d[4]={1,-1,4,-4};
int vis[15];
int sign[15];

int dfs(int x)
{
    for(int i=0;i<4;i++)
    {
        if(x%4==0&&i==0)//不能+1
            continue;
        if(x%4==1&&i==1)//不能-1
            continue;
        int dx=x+d[i];
        if(dx>