1007-六角填数

题目：

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


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


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


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

答案：10

代码：

#include <stdio.h>
int a[15];
int t[10];
void Sum()
{
	t[0]=a[1]+a[3]+a[6]+a[8];
	t[1]=a[1]+a[4]+a[7]+a[11];
	t[2]=a[8]+a[9]+a[10]+a[11];
	t[3]=a[2]+a[3]+a[4]+a[5];
	t[4]=a[2]+a[6]+a[9]+a[12];
	t[5]=a[5]+a[7]+a[10]+a[12];
}
void DFS(int x)
{
	int i,j;
	if(x>=12)
	{
		Sum();
		if(t[0]==t[1]&&t[1]==t[2]&&t[2]==t[3]&&t[3]==t[4]&&t[4]==t[5])
		printf("%d ",a[6]);
		return ;
	}
	int ok;
	for(i=2;i<=12;i++)
	{
		ok=1;
		for(j=1;j<x;j++)
		{
			if(i==a[j]||i==3)
			ok=0;
		}
		if(ok)
		{
			//printf("%d \n",x);
			a[x]=i;
			DFS(x+1);
		}
	}
}
int main()
{
	a[1]=1;
	a[2]=8;
	a[12]=3;
	DFS(3);
return 0;
}