【算法】3.分治的应用——棋盘覆盖问题

VIP文章 sgvcdthj

已于 2022-02-13 10:38:18 修改

阅读量621

点赞数

文章标签：算法 java 数据结构

于 2022-01-20 16:55:05 首次发布

本文链接：https://blog.csdn.net/weixin_46955173/article/details/122605429

版权

一、问题详情

二、解法思路

以8X8的棋盘为例，可以看成由四个4X4的棋盘组成的,每个4X4的棋盘可以看成一个整体，特殊方格在哪一个4X4的棋盘中，哪个4X4棋盘整体就可以看成一个特殊方格，不含特殊方格的其他三个4X4棋盘靠近中心点那个角的方格填充一样的数字,

含特殊方格的那个4X4棋盘再分成四个2X2的棋盘重复之前的操作

三、代码实现

package p5.分治回溯;

import java.util.Scanner;

//棋盘覆盖问题
public class qipan {
    private static int BOARD_SIZE = 8;
    private static int[][] board = new int[BOARD_SIZE][BOARD_SIZE];
    //代表颜色 同一组L骨牌 编号应该是一样的
    private