六角填数

标题：六角填数


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


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


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

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

#include <stdio.h>
#include <math.h>
#include <string.h>
#define N 15 
int a[N];
int  book[N];
 
void dfs(int x)
{
    if(x == 1 || x == 2 || x == 12)
	{
        dfs(x+1);
        return ;
    }
    if(x > 12)
	{
        int t[6];
        t[0] = a[1] + a[3] + a[6] + a[8];
        t[1] = a[1] + a[4] + a[7] + a[11];
        t[2] = a[2] + a[3] + a[4] + a[5];
        t[3] = a[2] + a[6] + a[9] + a[12];
        t[4] = a[8] + a[9] + a[10] + a[11];
        t[5] = a[12] + a[10] + a[7] + a[5];
        
        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(book[i]==0)
		{
            book[i] = 1;
            a[x] = i;
            dfs(x+1);
            book[i] = 0;
        }
    } 
}
 
int main()
{
    memset(book,0,sizeof(book));
    book[1] = 1;
    a[1] = 1;
    book[8] = 1;
    a[2] = 8;
    book[3] = 1;
    a[12] =3; 
    dfs(1); 
	return 0;
}

最后结果是：10

思想：dfs。