六角填数(dfs)

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

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

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

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

解题思路1：
解题思路2:
注意退出循环的条件，对于题目中给出的3个已知数 确定了数字的情况下，我们需要把对应下标的数组的值设为 题目中的数字，对于vis数组 我们把这三个数字标记为以访问过，注意这儿是三个数字为vis数组中的下标 标记为1

	a[1] = 1,a[2] = 8,a[12] = 3;
	vis[1] = 1,vis[8] = 1,vis[3] = 1;

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cstdio>
using namespace std;
int a[13];
bool vis[13];
void dfs(int x){
	if(x == 1 || x == 2 || x == 12){
    	dfs(x + 1);
    	return;
    }
	if(x > 12){
		int t[8];
		t[0] = a[1] + a[3] + a[6] + a[8];
		t[1] = a[2] + a[3] + a[4] + a[5];
		t[2] = a[1] + a[4] + a[7] + a[11];
		t[3] = a[8] + a[9] + a[10] + a[11];
		t[4] = a[2] + a[6] + a[9] + a[12];
		t[5] = a[5] + a[7] + a[10] + a[12];
		for(int k = 0;k < 5;k++){
			if(t[k] != t[k + 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(){
	a[1] = 1,a[2] = 8,a[12] = 3;
	vis[1] = 1,vis[8] = 1,vis[3] = 1;
	dfs(1);
	return 0;
}