public class TestOne {
static int[] a= {2,4,5,6,7,9,10,11,12};
static int len = a.length;
public static void main(String[] args) {
//对数组a进行全排列
f(0);//从下标0处开始进行全排列
}
//(1)全排列
private static void f(int k) {
if(k==len) {//所有位置确定完毕
if(check()) {//核对该排列是否合法
}
}
for(int i=k;i<len;i++) {//选择下标k处的元素
int t = a[k];
a[k] = a[i];
a[i] = t;
f(k+1);
t = a[k]; //回溯(避免影响下一次遍历)
a[k] = a[i];
a[i] = t;
}
}
//(2)核对当前排列是否合法
private static boolean check() {
//计算每一条连线上的数字和(为每一条连线编号、为每一个待填数字的结点编号(作为数组a的下标))
int r1 = 1+a[0]+a[3]+a[5];
int r2 = 1+a[1]+a[4]+a[8];
int r3 = 8+a[0]+a[1]+a[2];
int r4 = 11+a[3]+a[6];
int r5 = 3+a[2]+a[4]+a[7];
int r6 = a[5]+a[6]+a[7]+a[8];
//判断每条线上的元素累加和是否相等
if(r1==r2&&r2==r3&&r3==r4&&r4==r5&&r5==r6) {
for(int i=0;i<len;i++) {//打印结果
System.out.println(i+": "+a[i]);
}
return true;
}
return false;
}
}
答案:10