蓝桥杯 历届试题 六角填数

                                                                      六角填数 
如图所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。
图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

思路：dfs

#include<stdio.h>
#include<string.h>
int a[13],v[13],t[6];
void dfs(int x)
{
    if(x==1||x==2||x==12)
    {
        dfs(x+1);
        return ;
    }
    if(x>12)
    {
        t[0]=a[1]+a[3]+a[6]+a[8];
        t[1]=a[2]+a[3]+a[4]+a[5];
        t[2]=a[1]+a[4]+a[7]+a[11];
        t[3]=a[8]+a[9]+a[10]+a[11];
        t[4]=a[2]+a[6]+a[9]+a[12];
        t[5]=a[5]+a[7]+a[10]+a[12];
        for(int i=1; i<6; i++)
            if(t[i]!=t[i-1])
                return ;
        printf("%d\n",a[6]);
        return ;
    }
    for(int i=1; i<13; i++)
        if(v[i]==0)
        {
            a[x]=i;
            v[i]=1;
            dfs(x+1);
            v[i]=0;
        }
}
int main()
{
    memset(v,0,sizeof(v));
    a[1]=1;
    a[2]=8;
    a[12]=3;
    v[1]=1;
    v[8]=1;
    v[3]=1;
    dfs(1);
    return 0;
}

答案：10