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();
}
}
}