标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。
下图就是一种排法(如有对齐问题,参看p1.png)。A
9 6
4 8
3 7 5 2这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?
请你计算并提交该数字。
注意:需要提交的是一个整数,不要提交任何多余内容。
暴力拆解
package di08;
public class Zhipaisanjiaoxing {
public static void main(String[] args) {
// TODO Auto-generated method stub
int sum=0;
for(int a=1;a<=9;a++){
for(int b=1;b<=9;b++){
if(b!=a){
for(int c=1;c<=9;c++){
if(c!=b&&c!=a){
for(int d=1;d<=9;d++){
if(d!=c&&d!=b&&d!=a){
for(int e=1;e<=9;e++){
if(e!=d&&e!=c&&e!=b&&e!=a){
for(int f=1;f<=9;f++){
if(f!=e&&f!=d&&f!=c&&f!=d&&f!=c&&f!=b&&f!=a){
for(int g=1;g<=9;g++){
if(g!=f&&g!=e&&g!=d&&g!=c&&g!=d&&g!=c&&g!=b&&g!=a){
for(int h=1;h<=9;h++){
if(h!=g&&h!=f&&h!=e&&h!=d&&h!=c&&h!=d&&h!=c&&h!=b&&h!=a){
for(int i=1;i<=9;i++){
if(i!=h&&i!=g&&i!=f&&i!=e&&i!=d&&i!=c&&i!=d&&i!=c&&i!=b&&i!=a){
if((a+b+c+d)==(d+e+f+g)&&(d+e+f+g)==(g+h+i+a)){
sum++;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
System.out.println(sum/6);
}
}