七星填数
如图【图1.png】所示。
在七角星的14个节点上填入1~14 的数字，不重复，不遗漏。
要求每条直线上的四个数字之和必须相等。
图中已经给出了3个数字。
请计算其它位置要填充的数字，答案唯一。
填好后，请提交绿色节点的4个数字（从左到右，用空格分开）
比如：12 5 4 8
当然，这不是正确的答案。
注意：只提交4个用空格分开的数字，不要填写任何多余的内容。
答案：10 3 9 8
解析：我们首先要对这十四个结点编号，当然编号可以随意定，但是下面的判断语句要对应着修改。这个题就是简单的进行dfs即可。但是要注意这里一定要进行剪枝，虽然不是暴力循环枚举答案，但是回溯递归的的效率其实并没有强很多，所以如果不进行剪枝的话，一定会发生栈溢出。
public class Main {static int[] a = {1, 2, 3, 4, 5, 7, 8, 9, 10, 12, 13};static int [] b;static boolean[] c, d;public static void main(String[] args) {c = new boolean[14];d = new boolean[14];b = new int[14];b[0] = 6;b[8] = 14;b[10] = 11;c[0] = true;c[8] = true;c[10] = true;f(0);}private static void f(int i) {// 剪枝if (i == 9) {if (b[1] + b[2] + b[3] + b[4] != b[0] + b[2] + b[5] + b[8]) {return;}}if (i == 11) {if (b[1] + b[2] + b[3] + b[4] != b[0] + b[3] + b[6] + b[10]) {return;}}if (i == 12) {if (b[1] + b[2] + b[3] + b[4] != b[1] + b[5] + b[7] + b[11]) {return;}}if (i == 13) {if (b[1] + b[2] + b[3] + b[4] != b[9] + b[10] + b[11] + b[12]) {return;}}if (i == 14) {if (b[1] + b[2] + b[3] + b[4] != b[7] + b[8] + b[12] + b[13]) {return;}if (b[1] + b[2] + b[3] + b[4] != b[4] + b[6] + b[9] + b[13]) {return;}for (int j = 0; j < c.length; j++) {System.out.print(j==0 ? "" : " ");System.out.print(b[j]);}return;}if (c[i] == false) {for (int j = 0; j < a.length; j++) {if (d[j] == false) {d[j] = true;c[i] = true;b[i] = a[j];f(i + 1);c[i] = false;d[j] = false;}}} else {f(i + 1);}}
}
