2015年蓝桥杯五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。

要求每条直线上数字和相等。

如图就是恰当的填法。

 请你利用计算机搜索所有可能的填法有多少种。

注意：旋转或镜像后相同的算同一种填法。

请提交表示方案数目的整数，不要填写任何其它内容。

代码如下：

public class Main {
	
	//旋转5种，镜像2种，最后结果除以（2*5）
	public static int a[]={1,2,3,4,5,6,8,9,10,12}; 
	public static int sum=0;//计数器
	
	public static void main(String[] args){
		fun(0);
		System.out.println(sum/(2*5));
		
	}
	
	public static void fun(int k){
		if(k==a.length){//a.length = 10
			text(a);
			return;
		}else{
			for(int i=k;i<a.length;i++){
				int t=a[i];
				a[i]=a[k];
				a[k]=t;
				
				fun(k+1);
				
				t=a[i];
				a[i]=a[k];
				a[k]=t;
			}
			
		}
		
	}

	private static void text(int[] a) {
		//首先画出相应 的结构，将相应的数放置在里面
		int l1=a[0]+a[1]+a[2]+a[3];
		int l2=a[0]+a[4]+a[5]+a[6];
		int l3=a[7]+a[1]+a[4]+a[8];
		int l4=a[7]+a[2]+a[9]+a[6];
		int l5=a[8]+a[5]+a[9]+a[3];
		
		if(l1==l2&&l2==l3&&l3==l4&&l4==l5){
			sum++;
		}
	}

}