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