纸牌三角形——2017蓝桥杯省赛javaB组第二题

题目：

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。

      A
     9 6
    4   8
   3 7 5 2

这样的排法可能会有很多。

如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？

请你计算并提交该数字。

注意：需要提交的是一个整数，不要提交任何多余内容。

import static org.junit.Assert.fail;

public class Demo2 {

	private static int count = 0;
	
	public static void main(String[] args) {
		int[] arra = {1,2,3,4,5,6,7,8,9};
		fullSort(arra, 0, 8);
		System.out.println(count/6);
	}
	
	public static void fullSort(int[] arra, int start, int end) {
		if(start == end) {
			//排列完成，进行判断
			int a = arra[0] + arra[1] + arra[2] + arra[3];
			int b = arra[3] + arra[4] + arra[5] + arra[6];
			int c = arra[6] + arra[7] + arra[8] + arra[0];
			if(a == b && b == c) {
				count++;
			}
		}
		for(int i = start; i <= end; i++) {
			swap(arra,i,start);
			fullSort(arra, start + 1, end);
			swap(arra, i, start);
		}
	}
	
	public static void swap(int[] arra, int i, int j) {
		int temp = arra[i];
		arra[i] = arra[j];
		arra[j] = temp;
	}
}

答案：144