第八届蓝桥杯纸牌三角形

标题：纸牌三角形

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

A
9 6
4   8
3 7 5 2

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

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

请你计算并提交该数字。

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

参考答案：

144

思路：

这道题用暴力搜索就可以找到答案，重要的是看清楚题目说的是旋转和镜像是同一种，所以暴力之后要除以6才是正确答案。

代码：

public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int count = 0;
for (int i = 1; i < 10; i++) {
for (int j = 1; j < 10; j++) {
for (int k = 1; k < 10; k++) {
for (int l = 1; l < 10; l++) {
for (int m = 1; m < 10; m++) {
for (int n = 1; n < 10; n++) {
for (int o = 1; o < 10; o++) {
for (int p = 1; p < 10; p++) {
for (int q = 1; q < 10; q++) {
if ((i + j + k + l) == (l + m + n + o) && (i + j + k + l) == (o + q + p + i)
&& i != j && i != k && i != l && i != m && i != n && i != o
&& i != p && i != q && j != k && j != l && j != m && j != n
&& j != o && j != p && j != q && k != l && k != m && k != n
&& k != o && k != p && k != q && l != m && l != n && l != o
&& l != p && l != q && m != n && m != o && m != p && m != q
&& n != o && n != p && n != q && o != p && o != q && p != q) {
count++;
}
}
}
}
}
}
}
}
}
}
System.out.println(count / 6);// 旋转是三种相同的，镜像也是三种相同的。所以除以6
}
}