蓝桥杯 2017-2 纸牌三角形

题目描述
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。
A
9 6
4 8
3 7 5 2
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。

第一眼感觉就是全排列，但是不要忽略了一句话“考虑旋转、镜像后相同的算同一种”，说明我们求出了的个数还要除以一个数，但是问题是要除以几呢？三角形考虑旋转的话，有三种不同的排列方法（不具体描述，因为我不知道咋说，自己看图吧）。镜像呢？这三种由旋转得来的不同的排列方法都有一个自己的镜像的排列方法，所以，一共有6种排列，所以最后的个数要除以6.
至于全排列，不懂的单独查一下这个小知识。

public class okt2纸牌三角形 {
	static int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	static int res = 0;

	public static void main(String[] args) {
		// int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		dfs(0);
		System.out.println(res / 6);
	}

	private static void dfs(int k) {
		// TODO Auto-generated method stub
		if (k == 9) {
			if (check()) {
//				for (int i = 0; i < a.length; i++) {
//					System.out.print(a[i] + " ");
//				}
//				System.out.println();
				res++;
			}
			return;
		}
		for (int i = k; i < 9; i++) {
			int temp = a[i];
			a[i] = a[k];
			a[k] = temp;
			dfs(k + 1);
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}

	private static boolean check() {
		// TODO Auto-generated method stub

		if (a[0] + a[1] + a[2] + a[3] == a[3] + a[4] + a[5] + a[6]
				&& a[3] + a[4] + a[5] + a[6] == a[6] + a[7] + a[8] + a[0]) {
			return true;
		}
//		System.out.println(
//				(a[0] + a[1] + a[2] + a[3]) + " " + (a[3] + a[4] + a[5] + a[6]) + " " + (a[6] + a[7] + a[8] + a[0]));
		return false;
	}
}