蓝桥杯 历届试题 五星填数

标题：五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。
要求每条直线上数字和相等。

如图就是恰当的填法。

请你利用计算机搜索所有可能的填法有多少种。
注意：旋转或镜像后相同的算同一种填法。

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

package qingyue;

public class Main {

	public static int []a={1,2,3,4,5,6,8,9,10,12};
	public static int count;
	
	public static void main(String args[])
	{
		fun(0);
		System.out.println(count/10);
	}
	public static void fun(int n)
	{
		if(n==10)
		{
			if(check())
			{
				for(int i=0;i<10;i++)
				{
					System.out.println(i+" ");
				}
				System.out.println();
				count++;
			}
		}
		for(int i=n;i<10;i++)
		{
			int temp=a[i];
			a[i]=a[n];
			a[n]=temp;
			fun(n+1);
			int temp1=a[i];
			a[i]=a[n];
			a[n]=temp1;
			
		}
	}
	private static boolean check() {
		
		int temp=a[0]+a[2]+a[5]+a[7];
		if(temp!=a[1]+a[2]+a[3]+a[4])
			return false;
		if(temp!=a[0]+a[3]+a[6]+a[9])
			return false;
		if(temp!=a[1]+a[5]+a[8]+a[9])
			return false;
		if(temp!=a[4]+a[6]+a[8]+a[7])
			return false;
		return true;
	}
}