蓝桥杯--六角填数

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

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

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？
#include<stdio.h>
int a[110],book[110];
int b[6];
bool fun(){
	int i;
	b[0]=a[0]+a[2]+a[5]+a[7];
	b[1]=a[1]+a[2]+a[3]+a[4];
	b[2]=a[0]+a[3]+a[6]+a[10];
	b[3]=a[7]+a[8]+a[9]+a[10];
	b[4]=a[1]+a[5]+a[8]+a[11];
	b[5]=a[4]+a[6]+a[9]+a[11];
	for(i=1;i<6;i++){
		if(b[i]!=b[0]){
			return false;	
		}
	}
	
	return true;;
}
void dfs(int step){
	if(step==12){
		if(a[0]==1&&a[2]==8&&a[11]==3){

			if(fun())
			printf("%d\n",a[6]);
					
		}
		
	//	getchar();
		return;
	}
	for(int i=1;i<=12;i++){
		if(book[i]==0){
			a[step]=i;
			book[i]=1;
			dfs(step+1);
			book[i]=0;
		}
	}
}
int main(){
	dfs(0); 
	return 0;
}