2017年蓝桥杯：纸牌三角形

标题：纸牌三角形

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

   A
  9 6
 4   8
3 7 5 2

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

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

请你计算并提交该数字。

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

答案 ：144

解题思路：

将1-9这些数字放入数组中，每条边用数组表示。然后用去全排序的方法列出每一种可能进行判断，最后因为他是一个等边三角形所以拿到的值要除以6（三条边，对称轴）

——>上代码

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

    public static void param(int[] a,int start,int end){
        if (start==end){
        //三条边的表示方法
            int long1=a[0]+a[1]+a[2]+a[3];
            int long2=a[3]+a[4]+a[5]+a[6];
            int long3=a[0]+a[8]+a[6]+a[7];
            if (long1==long2 && long2==long3) {
                tol++;
                return;
            }
        }
        for (int i = start; i <= end; i++) {
            eram(a, start, i);
            param(a, start + 1, end);
            eram(a, start, i);
        }
    }

    public static void eram(int[] a,int start,int end){
        int temp=a[start];
        a[start]=a[end];
        a[end]=temp;
    }
}

有什么疑问可以在评论区里评论