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

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

---

标题：纸牌三角形

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

  A
 9 6
4   8
3 7 5 2

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

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

请你计算并提交该数字。

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

---

答案： 144

---

法一：
思路：
对9个位置编号，dfs全排列，检查合法则count++。结果为count/6，因为一个排列有6种对称。

/**
 * 
 * @description TODO
 * @author frontier
 * @time 2019年3月10日 下午9:12:57
 *
 */
public class 结果填空2纸牌三角形 {
	static int count;
	static int[] a = new int[10];
	static boolean[] vis = new boolean[10];
	static int p, q, r;

	public static void main(String[] args) {
		dfs(0);
		System.out.println(count / 6);
	}

	static void dfs(int n) {
		if (n == 9) {
			p = a[1] + a[2] + a[3] + a[4];
			q = a[4] + a[5] + a[6] + a[7];
			r = a[7] + a[8] + a[9] + a[1];
			if (p == q && q == r)
				count++;
			return;
		}
		for (int i = 1; i <= 9; ++i) {
			if (!vis[i]) {
				vis[i] = true;
				a[n + 1] = i;
				dfs(n + 1);
				vis[i] = false;
			}
		}
	}
}

---