方格填数

Posted 机智的小白

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了方格填数相关的知识,希望对你有一定的参考价值。


方格填数

如下的10个格子
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+

(如果显示有问题,也可以参看【图1.jpg】)

填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)

一共有多少种可能的填数方案?

请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

public class Main {
    static int count;
    public static void main(String[] args) {
        int[] a = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
        dfs(a, 0);
        System.out.println(count);
    }
    private static void dfs(int[] a, int k) {
        if(k == a.length - 1) {
            if(Math.abs(a[0] - a[1]) != 1 && Math.abs(a[0] - a[3]) != 1 && Math.abs(a[0] - a[4]) != 1 && Math.abs(a[0] - a[5]) != 1
                    && Math.abs(a[1] - a[2]) != 1 && Math.abs(a[1] - a[4]) != 1 && Math.abs(a[1] - a[5]) != 1 && Math.abs(a[1] - a[6]) != 1
                    && Math.abs(a[2] - a[5]) != 1 && Math.abs(a[2] - a[6]) != 1
                    && Math.abs(a[3] - a[4]) != 1 && Math.abs(a[3] - a[7]) != 1 && Math.abs(a[3] - a[8]) != 1
                    && Math.abs(a[4] - a[5]) != 1 && Math.abs(a[4] - a[7]) != 1 && Math.abs(a[4] - a[8]) != 1 && Math.abs(a[4] - a[9]) != 1
                    && Math.abs(a[5] - a[6]) != 1 && Math.abs(a[5] - a[8]) != 1 && Math.abs(a[5] - a[9]) != 1
                    && Math.abs(a[6] - a[9]) != 1
                    && Math.abs(a[7] - a[8]) != 1
                    && Math.abs(a[8] - a[9]) != 1) {
                System.out.println("  " + a[0] + " " + a[1] + " " + a[2]);
                System.out.println(a[3] + " " + a[4] + " " + a[5] + " " + a[6]);
                System.out.println(a[7] + " " + a[8] + " " + a[9]);
                count ++;
                return;
            }
        }
        for(int i = k; i < a.length; i ++) {
            {
                int x = a[k];
                a[k] = a[i];
                a[i] = x;
            }
            dfs(a, k + 1);
            {
                int x = a[k];
                a[k] = a[i];
                a[i] = x;
            }
        }
    }
}

 

以上是关于方格填数的主要内容,如果未能解决你的问题,请参考以下文章

方格填数

蓝桥杯 方格填数 回溯法

2016_Bt6方格填数

2016_Bt6方格填数

方格填数

01蓝桥杯第七届 方格填数(dfs)