蓝桥杯 六角填数

　　如图【1.png】所示六角形中，填入1~12的数字。



使得每条直线上的数字之和都相同。

数组分配

          1

2    4      5   6

  7           8

9    10  11   12

          3

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？



请通过浏览器提交答案，不要填写多余的内容。

简单的枚举排列，只要提前将12个结点标号，来判断六个线段总和是否相等。

答案是 10 （num[7]这是我标定的序号）

 这种题跟素数环类似，也是加个判断函数，用dfs来查询每位合适的数字

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int num[20],vis[20];
int check()
{
    if(num[1]+num[4]+num[7]+num[9]==
       num[2]+num[4]+num[5]+num[6]&&
       num[2]+num[4]+num[5]+num[6]==
       num[1]+num[5]+num[8]+num[12]&&
       num[1]+num[5]+num[8]+num[12]==
       num[6]+num[8]+num[11]+num[3]&&
       num[6]+num[8]+num[11]+num[3]==
       num[2]+num[7]+num[10]+num[3]&&
       num[2]+num[7]+num[10]+num[3]==
       num[9]+num[10]+num[11]+num[12])
            return 1;
            return 0;
}
void dfs(int cur)
{
   int i,j,flag;
   if (cur==13&&check())
   {
        printf("%d",num[1]);
       for (i=2;i<=12;i++)
        printf(" %d",num[i]);
       printf("\n");
   }
   for (i=1;i<=12;i++)
      {
          flag=1;
          for (j=1;j<=cur-1;j++)
            if (num[j]==i||vis[i])
              flag=0;
              if (flag)
              {
                  num[cur]=i;
                  vis[i]=1;
                  dfs(cur+1);
                  vis[i]=0;
              }
      }
}
int  main()
{
    memset(vis,0,sizeof(vis));
        vis[1]=1,vis[3]=1,vis[8]=1;
        num[1]=1,num[2]=8,num[3]=3;
        dfs(4);
    return 0;
}