2014省赛---六角填数（填空）（全排列）

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