蓝桥杯 【六角填数】 全排列+dfs

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

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

分析：一开始想爆破的，后来仔细看了下，未知量个数比等式多，因此此路不通。。这时爆破不了的就要用上我们万能的dfs了，我们已知未知量的值是哪几个，因此就是怎么排列组合搞出满足条件的值的问题了。所以问题转化为全排列的dfs.

代码：

public class Tp201406 {
	
	static int[] res = new int[13];
	static boolean[] vis = new boolean[13];
	public static void main(String[] args) {
		int sum = 0;
		int[] arr = {2,4,5,6,7,9,10,11,12};
		res[1] = 1;
		res[2] = 8;
		res[12] = 3;
		dfs(arr, 3);
	}

	private static void dfs(int[] arr, int cur) {
		if(cur == 12) {
			check();
			return;
		}
		//将arr进行全排列
		for(int i = 0; i<9; i++){
			if(!vis[i]){
				res[cur] = arr[i];
				vis[i] = true;
				dfs(arr, cur+1);
				vis[i] = false;
			}
		}
	}

	private static void check() {
		//判断六个等式是否相等
		int sum = res[1]+res[4]+res[7]+res[11];
		if(res[2]+res[3]+res[4]+res[5] != sum) return ;
		if(res[1]+res[3]+res[6]+res[8] != sum) return ;
		if(res[2]+res[6]+res[9]+res[12] != sum) return ;
		if(res[5]+res[7]+res[10]+res[12] != sum) return ;
		if(res[8]+res[9]+res[10]+res[11] != sum) return ;
		//打印结果
		System.out.println(res[6]);
		return ;
	}

}