六角填数

标题：六角填数

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

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

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

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

解题思路：利用深搜的思想向每个空格中填数，并利用标记数组标记已经用过的数。与方格填数一样（方格填数：http://blog.csdn.net/liu940204/article/details/51005463）

具体代码：
#include <stdio.h>
#include <string.h>
int a[15],vis[15];
void DFS(int x)
{
	if(x==1 || x==2 || x==12)
	{
		DFS(x+1); return ;
	}
	if(x>12)
	{
		int b[6];
		b[0]=a[1]+a[3]+a[6]+a[8];
		b[1]=a[1]+a[4]+a[7]+a[11];
		b[2]=a[2]+a[3]+a[4]+a[5];
		b[3]=a[2]+a[6]+a[9]+a[12];
		b[4]=a[8]+a[9]+a[10]+a[11];
		b[5]=a[5]+a[7]+a[10]+a[12];
		for(int j=1;j<6;j++)
			if(b[j-1]!=b[j])
				return ;
		printf("%d\n",a[6]);
			return ;
	}
	for(int i=2;i<=12;i++)
		if(vis[i]==0)
		{
			vis[i]=1;
			a[x]=i;
			DFS(x+1);
			vis[i]=0;
		}
}
int main()
{
	memset(vis,0,sizeof(vis));
	a[1]=1; vis[1]=1;
	a[2]=8; vis[8]=1;
	a[12]=3; vis[3]=1;
	DFS(1);
	return 0;
}