2014年蓝桥杯预赛第七题六角填数

标题：六角填数

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

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

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

 

解题思路：dfs搜索，边搜索边确定改情况下每行每列之和应该为多少，若相连的四个数填完，则判断是否与前面的和相同，直到填完所有位置

#include<iostream>
#include<cstdio>
using namespace std;
int arr[12], visited[13], sum=0;
void fill_num(int position){
	if(position == 5){
		sum = 8+arr[2]+arr[3]+arr[4];
	}else if(position == 8){
		if(1+arr[2]+arr[5]+arr[7] != sum)return;
	}else if(position == 9){
		if(11+arr[5]+arr[8] != sum)return;
	}else if(position == 10){
		if(3+arr[4]+arr[6]+arr[9] != sum)return;
	}else if(position == 11){
		if(1+arr[3]+arr[6]+arr[10] != sum)return;
		if(arr[7]+arr[8]+arr[9]+arr[10] != sum)return;
//		printf("%d %d %d %d %d %d %d %d %d\n", arr[2], arr[3], arr[4], arr[5], arr[6], arr[7], arr[8], arr[9], arr[10]);
		printf("%d", arr[5]); 
		return;
	}
	for(int i=2; i<=12; ++i){
		if(!visited[i]){
			arr[position] = i;
			visited[i] = 1;
			fill_num(position+1);
			visited[i] = 0;
			arr[position] = 0;
		}
	}
}
int main()
{
	arr[0] = 1; visited[1] = 1;
	arr[1] = 8; visited[8] = 1;
	arr[11] = 3; visited[3] = 1;
	
	fill_num(2);
	return 0;
 }