2014六角填数蓝桥杯 dfs

六角填数 
如图所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。

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

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
int num[12+5];
bool visited[12+5];
int f[10];
void dfs(int cur)
{
    if(cur==12)
    {
        f[0]=num[9]+num[1]+num[8]+num[10];
        f[1]=num[9]+num[2]+num[4]+num[11];
        f[2]=num[10]+num[7]+num[5]+num[11];
        f[3]=num[0]+num[1]+num[2]+num[3];
        f[4]=num[3]+num[4]+num[5]+num[6];
        f[5]=num[6]+num[7]+num[8]+num[0];
        bool flag=0;
        for(int i=1;i<=5;i++)
            if(f[i]!=f[0])
            {
                flag=1;
                break;
            }
        if(!flag)
        {
          //  for(int i=0;i<=11;i++)
            //    cout<<num[i]<<" ";
            //cout<<endl;
            cout<<num[2]<<endl;
        }
        return ;
    }
    for(int i=1;i<=12;i++)
    {
        if(cur!=0&&i==1)
            continue;
        if(cur!=9&&i==8)
            continue;
        if(cur!=11&&i==3)
            continue;
        if(!visited[i])
        {
        visited[i]=1;
        num[cur]=i;
        dfs(cur+1);
        visited[i]=0;
        }
    }
}
int main()
{
    memset(visited,0,sizeof(visited));
    dfs(0);
    return 0;
}