A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。
下图就是一种排法(如有对齐问题,参看p1.png)。
A
9 6
4 8
3 7 5 2
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?
请你计算并提交该数字。
注意:需要提交的是一个整数,不要提交任何多余内容。
这个题对我这种小白来说,只会直接暴力求解。注意旋转应该是3种,镜像应该是2种,因此最后的结果要除以6.
import java.util.*;
public class Main{
public static void main(String[] args) {
int sum=0;
for(int a=1; a<=9; a++)
for(int b=1; b<=9; b++) {
if(b==a) continue;
for(int c=1; c<=9; c++) {
if(c==a||c==b) continue;
for(int d=1; d<=9; d++) {
if(d==a||d==b||d==c) continue;
for(int e=1; e<=9; e++) {
if(e==a||e==b||e==c||e==d) continue;
for(int f=1; f<=9; f++) {
if(f==a||f==b||f==c||f==d||f==e) continue;
for(int g=1; g<=9; g++) {
if(g==a||g==b||g==c||g==d||g==e||g==f) continue;
for(int h=1; h<=9; h++) {
if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)continue;
for(int i=1; i<=9; i++) {
if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)continue;
if(a+b+d+f==a+c+e+i && a+b+d+f == f+g+h+i)sum++;
}
}
}
}
}
}
}
}
System.out.println(sum/6);
}
}