第八届省赛 —— 题2 — 纸牌三角形

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

      A
     9 6
    4   8

   3 7 5 2

这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。

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

答案：144
public class Main {
	public static int[] card = new int[9];
	public static boolean[] flag = new boolean[9];
	public static int sum = 0;

	public static boolean f(int[] card) { 
		int side1 = card[0] + card[1] + card[2] + card[3];
		int side2 = card[3] + card[4] + card[5] + card[6];
		int side3 = card[6] + card[7] + card[8] + card[0];
		if (side1 == side2 && side2 == side3) {
			return true;
		}
		return false;
	}

	public static void dfs(int n) {
		if (n == 9) {
			if (f(card))
				sum++;
			return;
		}
		for (int i = 0; i < 9; i++) {
			if (flag[i] == false) {
				flag[i] = true; //标记
				card[n] = i + 1;
				dfs(n + 1);
				flag[i] = false; //回溯
			}
		}
	}

	public static void main(String[] args) {
		dfs(0);
		System.out.println(sum / 6);// 翻转/3，镜像/2  → sum/6
	}
}