蓝桥杯-剪邮票

剪邮票

找的大神代码
渣渣我只会看别人代码。。stay foolish….

思路：先找到5个数的组合，然后从第一个数字开始遍历，经过上下左右操作检测5个数是否都被访问一遍，如果5个数都可以遍历到则种类+1。

在原图中向上为-4，向下为+4，向左为-1，向右为+1，但是遇到3 4 5 7 8这种4+1=5但是这种情况不符合，所以重构一下原图：

这样，向上为-5，向下为+5，向左为-1，向右为+1，避免了每行最后一个+1后等于下一行第一个的情况。

#include<bits/stdc++.h>
using namespace std;


int Map[12]= {1,2,3,4,6,7,8,9,11,12,13,14};
int aa[5],vis[5],sum;
int p[5]= {-1,1,-5,5};



void dfs(int x)
{
    for(int i=0; i<4; i++)
    {
        int t=aa[x]+p[i];
        if(t<1||t>14||t==5||t==10)
            continue;
        for(int j=0; j<5; j++)
        {
            if(!vis[j]&&aa[j]==t)
            {
                vis[j]=1;
                dfs(j);
            }
        }
    }
}




int main()
{
    sum=0;
    for(int a=0; a<12; a++)
    {
        for(int b=a+1; b<12; b++)
        {
            for(int c=b+1; c<12; c++)
            {
                for(int d=c+1; d<12; d++)
                {
                    for(int e=d+1; e<12; e++)
                    {
                        aa[0]=Map[a];
                        aa[1]=Map[b];
                        aa[2]=Map[c];
                        aa[3]=Map[d];
                        aa[4]=Map[e];
                        for(int i=0; i<5; i++)
                        {
                            vis[i]=0;
                        }
                        vis[0]=1;
                        dfs(0);
                        int flag=1;
                        for(int i=0; i<5; i++)
                        {
                            if(vis[i]!=1)
                            {
                                flag=0;
                                break;
                            }
                        }

                        if(flag==0)
                            continue;
                        else
                            sum++;
                    }
                }
            }
        }
    }

    printf("%d\n",sum);
}