蓝桥杯之方格填数

方格填数

在2行5列的格子中填入1到10的数字。
要求：
相邻的格子中的数，右边的大于左边的，下边的大于上边的。

如【图1.png】所示的2种，就是合格的填法。

请你计算一共有多少种可能的方案。

此题用回溯法解，最简单不过了

package 第六届;

    public class Exe50 {

    static int sum = 0;

    public static void main(String[] args) {
        int num[] = new int[10];
        for (int i = 0; i < num.length; i++) {
            num[i] = i+1;
        }
        dfs(num,0);
        System.out.println("总共"+sum+"种");
    }

    private static void dfs(int[] num, int begin) {
        if (begin>=num.length) {
            check(num);
            return  ;
        }
        for (int i = begin; i < num.length; i++) {
            int temp = num[begin];
            num[begin] = num[i];
            num[i] = temp;
            dfs(num,begin+1);
            temp = num[begin];
            num[begin] = num[i];
            num[i] = temp;
        }
    }

    private static void check(int[] num) {
        int count = 0;
        int  now[][] = new int[2][5];
        for (int i = 0; i < now.length; i++) {
            for (int j = 0; j < now[i].length; j++) {
                now[i][j] = num[count++];
            }
        }

        for (int i = 0; i < now.length; i++) {
            for (int j = 0; j < now[i].length-1; j++) {
                if (now[i][j]> now[i][j+1]) {
                    return ;
                }
            }
        }


        for (int j = 0; j < now[0].length; j++) {
            if (now[0][j]> now[1][j]) {
                return ;
            }
        }

        System.out.println("第"+(++sum)+"种：");
        for (int i = 0; i < now.length; i++) {
            for (int j = 0; j < now[i].length; j++) {
                System.out.print(now[i][j]+"\t");
            }
            System.out.println();
        }
        System.out.println("\n\n");
    }

    }

打赏一点钱，帮我买杯咖啡，继续创作，谢谢大家！