蓝桥杯 2014本科C++ B组 六角填数 枚举排列

标题：六角填数

   

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

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

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

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

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

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

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#define MAXN 13
int num[MAXN];
int used[MAXN];
bool flag=false;
using namespace std;
void dfs(int cur)
{
    int i,j;
    bool ok;
    if(cur==13)
    {
        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])
        {
            for(i=1;i<=12;i++)
            cout<<num[i]<<endl;
            flag=true;
        }    
    }
    for(i=1;i<=12;i++)
    {
        ok=true;
        for(j=1;j<=cur-1;j++)
        {
            if(used[i]||num[j]==i)
                ok=false;
        }
        if(ok)
        {
            num[cur]=i;
            used[i]=1;
            dfs(cur+1);
        }
        if(flag)
            return;
        used[i]=0;
    }
} 
int main()
{
    memset(used,0,sizeof(used));
    used[1]=1;
    used[3]=1;
    used[8]=1;
    num[1]=1;
    num[2]=8;
    num[3]=3;
    dfs(4);
    return 0;
}