蓝桥杯の纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 
下图就是其中一种排法

    A
   9 6
  4   8
 3 7 5 2

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

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

请你计算并提交该数字。

解：

public class Main {

	// 按三角形上面那个顶点开始，按逆时针排序（即是三个顶点的下标为0、3、6）
	static int[] a = new int[9];// a数组存储排法
	static int[] b = new int[10];// b数组的下标从1~9代表A~9这9张牌
	static int sum = 0;// 排法数

	static void search(int n) {// n代表现在是哪号位置
		if (n == 9) {// 牌全部选完后，看三条边是否相等，相等则排法数要加1
			if (a[0] + a[1] + a[2] + a[3] == a[3] + a[4] + a[5] + a[6]
					&& a[0] + a[1] + a[2] + a[3] == a[6] + a[7] + a[8] + a[0]) {
				sum++;
			}
			return;
		}
		// 每个位置都可以选择1~9中之前还没被选过的牌
		for (int i = 1; i <= 9; i++) {
			if (b[i] == 0) {// 0代表没被选过
				a[n] = i;
				b[i] = 1;// 1代表被选了
				search(n + 1);// 进入下一位置
				b[i] = 0;// 把当前位置拿的那张牌放回b中
			}
		}
	}

	public static void main(String[] args) {
		search(0);
		System.out.println(sum / 6);// 要排除旋转（sum/3）和镜像（sum/2）
	}
}

答案：144