棋盘覆盖

棋盘覆盖类似于一个游戏，在啊哈算法中我学到一个管道铺设问题，因此这里我们在介绍一个棋盘覆盖。

我认为这个棋盘覆盖是比管道铺设简单的，因为要铺设的几个方块的大小都是一样的。

算法实现如下

这里我们实现的递归算法

算法程序

package com.dwx.passage2;

public class ChessBoard {

    //这里我们写一个二维整数数组
    private int Board[][];
    //全局变量 表示
    int title = 0;

    public void setBoard(int[][] board) {
        Board = board;
    }

    public int[][] getBoard() {
        return Board;
    }

    //我们使用的还是使用递归算法
    public void ChessBoard(int tr, int tc, int dr, int dc, int size){
        //这里 tr ,tc表示棋盘左上角的编号（行和列
        //dr dcr表示特殊方块所在的地方
        //size表示棋盘的大小

        //程序结束的条件 已经不能在分了
        if (size == 1){
            return ;
        }
        //增加一个骨牌编号
        int t = title++;
        int s = size/2;
        if (dr<tr+s && dc < tc+s){
            //说明特殊方块在七班左上角
            ChessBoard(tr,tc,dr,dc,s);
        }else {
            //如果没在 则把左上角棋盘的左上角变成特殊棋盘
            Board[tr+s-1][tc+s-1] = t;
            ChessBoard(tr,tc,tr+s-1,tc+s-1,s);
        }
        //同理 操作其他的三个子棋盘
        //这个是第
        if (dr<tr+s && dc >= tc+s){
            ChessBoard(tr,tc+s,dr,dc,s);
        }else {
            Board[tr+s-1][tc+s] = t;
            ChessBoard(tr,tc+s,tr+s-1,tc+s,s);
        }
        if (dr>=tr+s && dc < tc+s){

            ChessBoard(tr+s,tc,dr,dc,s);
        }else {
            Board[tr+s][tc+s-1] = t;
            ChessBoard(tr+s,tc,tr+s,tc+s-1,s);
        }
        if (dr>=tr+s && dc >= tc+s){

            ChessBoard(tr+s,tc+s,dr,dc,s);
        }else {
            Board[tr+s][tc+s] = t;
            ChessBoard(tr+s,tc+s,tr+s,tc+s,s);
        }

    }
}

测试方法

import com.dwx.passage2.ChessBoard;

public class BoardTest {
    public static void main(String[] args) {
        //现在开一个4*4的二维整数数组
        int[][] board = new int[4][4];
        //期初都是0
        for (int[] ints : board) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //添加一个特殊方块 这里我们选择使用随机函数 我们把特殊方块设为9
        //产生o-3的随机数
         int x =  (int)(Math.random()*10)%4;
         int y =  (int)(Math.random()*10)%4;
        System.out.println("特殊块的所在:"+"("+x+","+y+")");
        board[x][y] = 9;
        //修改过的棋盘
        for (int[] ints : board) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //调用算法 填充棋盘

        ChessBoard board1 = new ChessBoard();
        //先把我们的目的board设置进去
        board1.setBoard(board);
        //调用方法处理
        board1.ChessBoard(0,0,x,y,4);
        //获得调整过的board
        int[][] board2 = board1.getBoard();
        System.out.println("==========结果=========");
        //输出调整过的棋盘
        for (int[] ints : board2) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

    }
}

结果

0	0	0	0	
0	0	0	0	
0	0	0	0	
0	0	0	0	
特殊块的所在:(1,1)
0	0	0	0	
0	9	0	0	
0	0	0	0	
0	0	0	0	
==========结果=========
1	1	2	2	
1	9	0	2	
3	0	0	4	
3	3	4	4	

Donate