题目描述

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

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

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

请你计算并提交该数字。

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

代码

    public static int res = 0;

    public static void f(int[] arr, int n) {

        if (n == arr.length) {
            if (arr[0] + arr[1] + arr[3] + arr[5] == arr[5] + arr[6] + arr[7] + arr[8]
                    && arr[5] + arr[6] + arr[7] + arr[8] == arr[0] + arr[2] + arr[4] + arr[8]) {
                res += 1;
            }
            return;
        }

        for (int i = n; i < arr.length; i++) {
            int temp = arr[n];
            arr[n] = arr[i];
            arr[i] = temp;
            f(arr, n + 1);
            temp = arr[n];
            arr[n] = arr[i];
            arr[i] = temp;
        }

    }

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

}

结果 144