蓝桥杯第八届省赛JavaB组——纸牌三角形

标题：纸牌三角形

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

这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。
注意：需要提交的是一个整数，不要提交任何多余内容。

public class 填空_纸牌三角形 {
	static int count = 0;

	public static void main(String[] args) {
		int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		dfs(arr, 0);
		System.out.println(count / 6);// 为什么是6？？？
	}

	// 全排列
	public static void dfs(int[] arr, int index) {
		if (index == arr.length) {
			// 已经够成一个了
			int col = arr[0] + arr[1] + arr[3] + arr[5];
			int row = arr[5] + arr[6] + arr[7] + arr[8];
			int xie = arr[0] + arr[2] + arr[4] + arr[8];
			if (col > 0 && col == row && row == xie) {
				count++;
			}
			return;
		}
		for (int i = index; i < arr.length; i++) {
			swap(arr, index, i);
			dfs(arr, index + 1);
			swap(arr, index, i);
		}
	}

	public static void swap(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}

犯的错：

1. 代码过于复杂，冗长，而且还是错的
2. “如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？”这句话没有理解清楚，以为就是简单的除以2（左右两种），但是没有考虑清楚，从每个三角形的顶点，都可以有两种相同结果的排序，那么三个顶点镜像、旋转后会出现6种重复的结果排序，那么结果应该除以6！
3. System.out.println(count / 6);// 为什么是6？？？水平不够，分析不到位
4. 可以直接在dfs中求出数量，没有必要写那么长的代码，要灵活！！

	if (index == arr.length) {
			int col = arr[0] + arr[1] + arr[3] + arr[5];
			int row = arr[5] + arr[6] + arr[7] + arr[8];
			int xie = arr[0] + arr[2] + arr[4] + arr[8];
			if (col > 0 && col == row && row == xie) {
				count++;
			}
			return;
		}

5. int col = arr[0] + arr[1] + arr[3] + arr[5]; 写错了元素的下标！！比赛的时候绝对不允许犯这种低级错误！！一定要检查代码，确保思路与代码执行的过程一致！！

总结：敲代码之前要有个明确的思路，一定要仔细！