第八届蓝桥杯JavaB组-纸牌三角形

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

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

public class Main{

    public static int cnt = 0;

    public static void judgeCan(int[] arr) {
        int a = arr[0] + arr[1] + arr[2] + arr[3];
        int b = arr[3] + arr[4] + arr[5] + arr[6];
        int c = arr[6] + arr[7] + arr[8] + arr[0];
        if(a == b && a == c) {
            /*int theMin = Math.min(arr[0], Math.min(arr[3], arr[6]));
            int theMax = Math.max(arr[0], Math.max(arr[3], arr[6]));
            int theMiddle = arr[0] + arr[3] + arr[6] - theMax - theMin;*/
            ++cnt;
        }
    }

    /**
     * 全排列的方法，递归来写的；
     * */
    public static void arrange(int[] arr, int k) {
        if(k >= arr.length) { judgeCan(arr); return; }
        for(int i = k; i < arr.length; ++i) {
            if(i != k) { arr[i] ^= arr[k]; arr[k] ^= arr[i]; arr[i] ^= arr[k]; }
            arrange(arr, k + 1);
            if(i != k) { arr[i] ^= arr[k]; arr[k] ^= arr[i]; arr[i] ^= arr[k]; }
        }
    }

    public static void main(String[] args) {
        int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        arrange(arr, 0);
        /**
         * 这题我遇到的难点在，处理镜像重复的问题上；
         * 一开始以为只要固定三个顶点（即求出三个顶点的不重复情况），无论怎么旋转、镜像，只要根据这三个顶点
         * 排列出的三角形，每个边上的两个数字互换一下就可以；但是最后得出只有10个顶点；无法得出144这个答案；
         * 很蓝瘦...思路有点走弯路了。
         * 如果有小伙伴能指出我的思路的错误原因的，欢迎在留言区留言，也欢迎分享更加简洁高效的全排列算法；THANKS
         *
         * 看别人的分析是：
         * 如题目中的，通过旋转会出现三种情况但其实只算作一种；
         * 通过镜像后得到的，通过旋转也会出现3种，但是仍然算作一种。所以是一种排列通过镜像、旋转后会有六种情况！
         * 故最后的总和除以6；
         * */
        System.out.println(cnt / 6);
    }
}