1264: [蓝桥杯2015决赛]方格填数-java

题目描述

在2行5列的格子中填入1到10的数字。
要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。
如下图所示的2种，就是合格的填法。
请你计算一共有多少种可能的方案。
 

输出格式

请输出该整数，不要输出任何多余的内容

public class t1264 {
public static void main(String [] args) {
	int sum=0;
    for (int i = 1; i <=10 ; i++) {
        for (int j = 1;j<=10;j++){
            if (j<=i) {continue;}
            for (int q = 1;q<=10;q++){
                if (q==i ||q <=j) {continue;}
                for (int w=1;w<=10;w++){
                    if (w==i || w==j || w<=q){continue;}
                    for (int e=1;e<=10;e++){
                        if (e==i || e==j || e==q ||e<=w) {continue;}
                        for (int r=1;r<=10;r++){
                            if (r<=i || r==j || r==q ||r==w ||r==e){continue;}
                            for (int t=1;t<=10;t++){
                                if (t==i|| t<=j || t==q ||t==w ||t==e ||t <=r){continue;}
                                for (int y=1;y<=10;y++){
                                    if (y==i || y==j || y<=q || y==w || y==e || y==r || y<=t){continue;}
                                    for (int u =1;u<=10;u++){
                                        if (u==i|| u==j || u==q ||u<=w ||u==e || u==r|| u==t || u<=y){continue;}
                                       for(int o =1;o<=10;o++){
                                           if (o==i|| o==j || o==q ||o==w ||o<=e || o==r|| o==t || o==y || o<=u){continue;}
                                           sum++;
                                       }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    System.out.println(sum);
	
}
}

答案：42