2021-04-01

Java实现棋盘覆盖问题

package qipan;

import java.util.Scanner;

public class ChessBoardCoverage{
    private static int BOARD_SIZE=8;
    private static int[][] board=new int[BOARD_SIZE][BOARD_SIZE];
    private static int tile=1;
    
    //主函数
    public static void main(String[] args) {
        
    Scanner scanner=new Scanner(System.in);//从键盘输入
    
        System.out.println("棋盘的大小为："+BOARD_SIZE);
        
        System.out.print("请输入特殊方格所在的行号：");
        int dr= scanner.nextInt();
        
           System.out.print("请输入特殊方格所在的列号：");
           int dc= scanner.nextInt();
           
        scanner.close();
        
        chessBoard(0,0,dr-1,dc-1,BOARD_SIZE);
        System.out.println("特殊方格在第：" +dr+"行第"+dc+"列,覆盖后的棋盘:");
        printBoard();
        
    
    }
    private static void chessBoard(int tr, int tc, int dr, int dc, int size){
        /* tr：棋盘右上角方格的行号；
           tc：棋盘左上角方格的列号;
           dr:特殊方格所在的行号；
           dc：特殊方格所在的列号；
           size：2的k次方，棋盘规格为2的k次方*2的k次方；
        */
        
        if(size==1){
            return;
        }
        
        int t=tile++;   //L型骨牌号
        int s=size/2;    //分割棋盘
        //覆盖左上角子棋盘
          if(dr < tr + s && dc < tc + s){
              //特殊方格在棋盘中
            chessBoard(tr,tc,dr,dc,s);
        }else{

              
              //用t号L型骨牌覆盖右下角
             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-1,s);
                        }
            //覆盖左下角子棋盘
            if(dr>=tr+s&&dc<tc+s){
                chessBoard(tr+s,tc,dr,dc,s);
                
            }else{
                board[tr+s][tc+s-1]=1;
                chessBoard(tr+s,tc,tr+s,tc+s-1,s);
                
            }
            //覆盖右下角子棋盘
            if(dr>=tr+s&&dc>=tc+s){
                chessBoar