棋盘覆盖问题[Java]

最新推荐文章于 2023-03-26 11:57:18 发布

赫敏格兰杰

最新推荐文章于 2023-03-26 11:57:18 发布

阅读量761

点赞数

分类专栏：算法文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/weixin_54986763/article/details/122606605

版权

该博客讨论了如何使用Java解决棋盘覆盖问题。通过将棋盘四等分，当遇到2*2的棋盘且包含特殊方格时，可以使用一个L形棋子填满。如果特殊方格不在四等分的正中，将其余三部分标记并继续四等分，直到所有部分都能用L形棋子填充。文章提供了解题思路和测试结果。

摘要由CSDN通过智能技术生成

在这里插入图片描述

当四等分后为2*2的棋盘且特殊方格在其中，则刚好用一个L填满棋盘。

解题思路：先将棋盘按中间点四等分为左上，右上，左下，右下四部分。
**当四等分后为22的棋盘且特殊方格在其中，则刚好用一个L填满棋盘。
若四等分后特殊方格不在其中，则将中心四格除了特殊方格在的部分其他三个格子涂同一颜色（如特殊方格在右上部分，则将左上、左下、右下涂色），并标记为特殊方格。然后再将每个部分四等分，若每部分大于22则继续标记，直到等分后为2*2的棋盘，用一个L填满棋盘。

//棋盘覆盖问题
public class ChessBoardCoverage {
   
    private static int BOARD_SIZE = 8;//例举8*8的棋盘
    private static int[][] board = new int[BOARD_SIZE][BOARD_SIZE];
    private static int title = 0;

    public static void main(String[] args) {
   
        Scanner input = new Scanner(System.in);
        System.out.println(">输入特殊方格的角标：");
        int dr