蓝桥杯搭积木

题目

搭积木
小明最近喜欢搭数字积木，
一共有10块积木，每个积木上有一个数字，0~9。
搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。
下面是两种合格的搭法：
   0
  1 2
 3 4 5
6 7 8 9

   0
  3 1
 7 5 2
9 8 6 4    

请你计算这样的搭法一共有多少种？
请填表示总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

答案：768

把积木改为

0

1 2

3 4 5

6 7 8 9的形式

这样把它存入一个二维数组，从上到下，录入值，每次录入的值只需要满足比上方和左上方大就行了！

代码如下：

static int[] v = new int[10];static int[][] s = new int[4][4];static int sum = 0;public static void main(String[] args) {s[0][0] = 0;s(1);System.out.println(sum);}public static void s(int code){if(code==10) {sum++;return;}for (int i = 1; i < 10; i++) {if(v[i]!=0) continue;else {int c=0,t=0;switch (code) {case 1:t = 1;c=0;break;case 2:t = 1;c=1;break;case 3:t = 2;c=0;break;case 4:t = 2;c=1;break;case 5:t = 2;c=2;break;case 6:t = 3;c=0;break;case 7:t = 3;c=1;break;case 8:t = 3;c=2;break;case 9:t = 3;c=3;break;}s[t][c] = i;if(s[t][c]<s[t-1][c]){continue;}if(c-1>=0){if(s[t][c]<s[t-1][c-1]){continue;}}v[i] = 1;s(code+1);v[i] = 0;}}}