蓝桥杯 六角填数（dfs || 暴力枚举）

六角填数 
如图所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。
图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

题目分析：第一思路是万能的枚举，stl的next_permutation真的是太太太好用了，贴代码。当然为了学习，我们不能总是用如此投机取巧的办法，所以我仍然写了一份dfs的方法。两个方法，我都自己把上面的格子写成了一个数组，并且加了下标。

答案是10；

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int vis[20];
int a[20];
int ans = 0;

bool judge()
{
	int t1 = a[1]+a[3]+a[6]+a[8];
	int t2 = a[1]+a[4]+a[7]+a[11];
	int t3 = a[8]+a[9]+a[10]+a[11];
	int t4 = a[2]+a[3]+a[4]+a[5];
	int t5 = a[2]+a[6]+a[9]+a[12];
	int t6 = a[5]+a[7]+a[10]+a[12];
	
	if(t1==t2&&t1==t3&&t1==t4&&t1==t5&&t1==t6)
		return true;
	return false;
}
//void dfs(int x)
//{
//	
//		
//}
int main()
{
	for(int i = 1; i<= 12; i++)
		a[i] = i;
	do{
		if(judge() == true && a[1] == 1 && a[2] == 8&&a[12] == 3)
		{
			cout<<a[6]<<endl;
			break;
		}
	

	}while(next_permutation(a+1,a+13));

	return 0;
 }  

下面是dfs的代码。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int vis[20];
int a[20];
int ans = 0;

bool judge()
{
	int t1 = a[1]+a[3]+a[6]+a[8];
	int t2 = a[1]+a[4]+a[7]+a[11];
	int t3 = a[8]+a[9]+a[10]+a[11];
	int t4 = a[2]+a[3]+a[4]+a[5];
	int t5 = a[2]+a[6]+a[9]+a[12];
	int t6 = a[5]+a[7]+a[10]+a[12];
	
	if(t1==t2&&t1==t3&&t1==t4&&t1==t5&&t1==t6)
		return true;
	return false;
}
void dfs(int x)
{
	if(x > 11)
	{
			if(judge() == true)
				cout<<a[6]<<endl;
			return ;
	}
	for(int i = 2; i <= 12; i++)
	{
		if(!vis[i])
		{
			a[x] = i;
			vis[i] = 1;
			dfs(x+1);
			vis[i] = 0;
		}
	}
}
int main()
{
	for(int i = 1; i<= 12; i++)
		a[i] = i;
	
	a[1] = 1;
	a[2] = 8;
	a[12] = 3;
	
	memset(vis,0,sizeof(vis));
	vis[1] = vis[8] = vis[3] = 1;
	
	dfs(3);
	return 0;
 }