如图【1.png】所示六角形中,填入1~12的数字。
使得每条直线上的数字之和都相同。
图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?
使得每条直线上的数字之和都相同。
图中,已经替你填好了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 ;
}
}