蓝桥杯省赛 剪邮票

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

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

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

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
int vis[20];
int fd[20]; 
int sum;
int mx;
int dir[4]={-4,-1,1,4};
int flag;
void check(int x)//找最多连通的格子数
{
    flag=0;
    if((x-1)%4>0)//注意4和 5  8和9不是相邻的格子
    {
        if(vis[x-1]&&!fd[x-1])
        {
            fd[x-1]=1;
            mx++;
            check(x-1);
        }
    }
    if((x+1)%4!=1)
    {
        if(vis[x+1]&&!fd[x+1])
        {
            fd[x+1]=1;
            mx++;
            check(x+1);
        }
    }
    if(x+4<=12)
    {
        if(vis[x+4]&&!fd[x+4])
        {
            fd[x+4]=1;
            mx++;
            check(x+4);
        }
    }
    if(x-4>=1)
    {
        if(vis[x-4]&&!fd[x-4])
        {
            fd[x-4]=1;
            mx++;
            check(x-4);
        }
    }
}
void dfs(int k)
{
    if(k==5)
    {
        memset(fd,0,sizeof(fd));
        mx=0;
        for(int i=1;i<=12;i++)
        if(vis[i])
        {
            fd[i]=1;
            mx++;
            check(i);
            break;
        }
        if(mx==5) sum++;
        return ;
    }
    for(int i=1;i<=12;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            dfs(k+1);
            vis[i]=0;
        }
    }
} 
int main()
{
    memset(vis,0,sizeof(vis));
    dfs(0);
    int ans=5*4*3*2;
    cout<<sum/ans;
    return 0;
}