第7题：六角填数（12’） 如图所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，，不要填写多余的内容。
快速解题思路：dfs 从上到下，从左到右从1到12标记每一个点。初始化1,8,3. 要求的地方点的标记为6.碰到1,2，12，就直接dfs下一个。
#include <iostream>#include <cmath>#include <cstdio>#include <cstring>using namespace std;#define eps 10e-10#define N 15int a[N];bool vis[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 ;}cout<<a[6]<<endl;return ;}for(int i = 1;i < 13; ++i){if(!vis[i]){vis[i] = 1;a[x] = i;dfs(x+1);vis[i] = 0;}}}int main(){memset(vis,0,sizeof(vis));vis[1] = 1;a[1] = 1;vis[8] = 1;a[2] = 8;vis[3] = 1;a[12] =3;dfs(1);return 0;}答案：10
不做任何解释。没有人明白，
