一、问题详情
二、解法思路
以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 static int title = 0; // 0就是特殊方格的存在
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print(">>>请输入特殊方格的角标信息:");
//dr dc 指的是特殊方格的坐标