【蓝桥杯】 纸牌三角形

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


      A
    9   6
  4        8
3   7   5   2


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

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

思路：这道题可以直接暴力破解，但一定要注意题目说的旋转和镜像后相同的视为一种。

         故最后算出来的答案要除以6才是正确答案。

一开始没有理解到镜像的意思，直接考录旋转的情况，把结果除以3，其实镜像可以理解为对称。

比如：      A
              6   9
            8       4

          2   5   7  3  这就是和样例相同的情况。

public class Main {
	public static int[] a = new int[15];
	public static boolean book[] = new boolean[15];
	public static int sum=0;
	public static void dfs(int step)
	{
		if(step == 10 )
		{
			if(a[1]+a[2]+a[4]+a[6] == a[1]+a[3]+a[5]+a[9] 
					&& a[1]+a[2]+a[4]+a[6] == a[6]+a[7]+a[8]+a[9])
			{
				sum++;
			}
			return;
		}
		for(int x=1;x<=9;x++)
		{
			if(book[x] == false)
			{
				book[x] = true;
				a[step] = x;
				dfs(step+1);
				book[x] = false;
			}
		}
	}
public static void main(String[] args) {
	dfs(1);
	System.out.println(sum/6);
}
}