标题:纸牌三角形-java
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。
下图就是一种排法(如有对齐问题,参看p1.png)。
A
9 6
4 8
3 7 5 2
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?
请你计算并提交该数字。
注意:需要提交的是一个整数,不要提交任何多余内容。
a0
a1 a2
a3 a4
a5 a6 a7 a8
暴力枚举:
public class t172 {
public static void main(String[] args) {
int sum= 0;
for (int i = 1; i <=9 ; i++) {
for (int j = 1;j<=9;j++){
if (i==j) {continue;}
for (int q = 1;q<=9;q++){
if (q==i ||q ==j) {continue;}
for (int w=1;w<=9;w++){
if (w==i || w==j || w==q){continue;}
for (int e=1;e<=9;e++){
if (e==i || e==j || e==q ||e==w) {continue;}
for (int r=1;r<=9;r++){
if (r==i || r==j || r==q ||r==w ||r==e){continue;}
for (int t=1;t<=9;t++){
if (t==i|| t==j || t==q ||t==w ||t==e ||t ==r){continue;}
for (int y=1;y<=9;y++){
if (y==i || y==j || y==q || y==w || y==e || y==r || y==t){continue;}
for (int u =1;u<=9;u++){
if (u==i|| u==j || u==q ||u==w ||u==e || u==r|| u==t || u==y){continue;}
if (i+j+q+w == w+e+r+t && w+e+r+t==t+y+u+i ){
System.out.println(++sum+":"+i+j+q+w+" "+w+e+r+t+" "+ t+y+u+i);
}
}
}
}
}
}
}
}
}
}
System.out.println(sum/6);
}
}