剪邮票（第七届蓝桥杯b组原题）

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


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


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

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int a[12]= {1,2,3,4,6,7,8,9,11,12,13,14},vis[20];
int main()
{
    int sum=0;
    for(int i1=0; i1<12; i1++)
        for(int i2=i1+1; i2<12; i2++)
            for(int i3=i2+1; i3<12; i3++)
                for(int i4=i3+1; i4<12; i4++)
                    for(int i5=i4+1; i5<12; i5++)
                    {
                        memset (vis,0,sizeof(vis));
                        int p=0;
                        vis[a[i1]]=1;
                        vis[a[i2]]=1;
                        vis[a[i3]]=1;
                        vis[a[i4]]=1;
                        vis[a[i5]]=1;
                        queue<int>q;
                        q.push(a[i1]);
                        vis[a[i1]]=0;
                        while(!q.empty())
                        {
                            int top=q.front();
                            q.pop();
                            p++;
                            if(vis[top+1]) { q.push(top+1);vis[top+1]=0; }
                            if(vis[top+5]) { q.push(top+5);vis[top+5]=0; }
                            if(vis[top-1]) { q.push(top-1);vis[top-1]=0; }
                            if(vis[top-5]) { q.push(top-5);vis[top-5]=0; }
                        }
                        if(p==5)
                        {
                            sum++;
                            cout<<a[i1]<<" "<<a[i2]<<" "<<a[i3]<<" "<<a[i4]<<" "<<a[i5]<<endl;
                        }
                    }
    cout<<sum<<endl;

    return 0;
}