棋盘覆盖

package com.company.perm.tool;


public class TestChessBoard {
public static void main(String[] args) {
 int tr=0,tc=0,dr=1,dc=2,size=8;
 ChessBoard.chessBoard(tr,tc,dr,dc,size);
 ChessBoard.display();
}
}


class ChessBoard {
public static int tile = 0;
public static int[][] board= new int[10][10];//存放结果的数组
/**
 * 
 * @param tr:棋盘左上角放个的行号
 * @param tc：棋盘左上角放个的列号
 * @param dr：特殊方格所在的行号
 * @param dc：特殊方格所在的列号
 * @param size：棋盘规格为size*size
 */
public static void chessBoard (int tr,int tc,int dr,int dc,int size) {
 
 if(size == 1) return;
 int t = tile++ , //L型牌号
 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 {
  //此棋盘中无特殊方格，用t号L型骨牌覆盖左下角
  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 {
//用t号L型骨牌覆盖右上角
  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 {
//用t号L型骨牌覆盖左上角
  board[tr+s][tc+s] = t;
  //覆盖其余方格
  chessBoard(tr+s,tc+s,tr+s,tc+s,s);
 }
}
 
//将结果数组输出来
public static void display() {
 for(int i=0;i<8;i++){
  for(int j=0;j<8;j++) {
   System.out.print(" "+board[i][j]);
  }
  System.out.println();
 }
}
}