剪邮票

有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。

（仅仅连接一个角不算相连）

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

直接暴力 ，我开始想着深搜就是使用方向找，最后发现有几种情况搜不到，例如

1    2    3    4

5   6    7    8

9   10 11 12

1 2 3 4 6，

就是深搜搜不到的所以直接暴力

#include<iostream>
#include<stdio.h>
#include<fstream>
#include<string.h>
#include<algorithm>
#define MAX 9999999
using namespace std;
int a[15];
int b[15];
int d[10500][6]={0};//存放找到的结果用来去重
int t=0;
int c[4]={1,-1,4,-4};
void ss(int k)
{
    if(k==6)
    {
       int h[6];
        h[0]=0;
        for(int i=1;i<=5;i++)
        {
            h[i]=b[i];
        }
        sort(h,h+6);//排序，方便判断
        int s=1;
        for(int i=0;i<t;i++)
        {

            if(h[1]==d[i][1]&&h[2]==d[i][2]&&h[3]==d[i][3]&&h[4]==d[i][4]&&h[5]==d[i][5])//去重
            {
                s=0;
                break;
            }
        }
        if(s==1)
        {
            for(int i=1;i<=5;i++)
            {
                d[t][i]=h[i];
            }
            t++;
        }
        return;
    }
    int i;
    if(k==1)
    for(i=1;i<=12;i++)
    {
        b[k]=i;
        a[i]=1;
        k++;
        ss(k);
        a[i]=0;
        k--;
    }
    else
    {
        for(i=1;i<=12;i++)
        {
            for(int j=1;j<k;j++)
            {
                if(a[i]==0)//判断是否剪过
                {
                    if(i==1||i==9||i==5)
                    {
                        if(i-b[j]==-1||i-b[j]==4||i-b[j]==-4)//判断它和前面某张邮票是否相连
                        {
                             b[k]=i;
                            a[i]=1;
                            k++;
                            ss(k);
                            a[i]=0;
                            k--;
                        }
                    }
                    if(i==2||i==3||i==6||i==7||i==10||i==11)//判断它和前面某张邮票是否相连

                    {
                        if(i-b[j]==1||i-b[j]==-1||i-b[j]==4||i-b[j]==-4)
                        {
                             b[k]=i;
                            a[i]=1;
                            k++;
                            ss(k);
                            a[i]=0;
                            k--;
                        }
                    }
                    if(i==4||i==8||i==12)//判断它和前面某张邮票是否相连
                    {
                        if(i-b[j]==1||i-b[j]==4||i-b[j]==-4)
                        {
                             b[k]=i;
                            a[i]=1;
                            k++;
                            ss(k);
                            a[i]=0;
                            k--;
                        }
                    }

                }
            }
        }
    }
}
int main()
{
    ss(1);
    cout<<t;
    return 0;
}