java棋盘覆盖_棋盘覆盖问题实现

【实例简介】

实现棋盘覆盖问题

【实例截图】

【核心代码】

public static void chessBoard(int dr, int dc, int tr, int tc, int size) {

if (size == 1) {

return;

}

int t = tile ;

/**  分割棋盘后的size  */

int s = size / 2;

// 判断特殊方格是否在左上角的小棋盘中

if (tr < dr  s && tc < dc  s) {

chessBoard(dr, dc, tr, tc, s);

} else {

board[dr  s - 1][dc  s - 1] = t;

chessBoard(dr, dc, dr  s - 1, dc  s - 1, s);

}

// 判断特殊方格是否在右上角的小棋盘中

if (tr < dr  s && tc >= dc  s) {

chessBoard(dr, dc  s, tr, tc, s);

} else {

board[dr  s - 1][dc  s] = t;

chessBoard(dr, dc  s, dr  s - 1, dc  s, s);

}

// 判断特殊方格是否在左下角的小棋盘中

if (tr >= dr  s && tc < dc  s) {

chessBoard(dr  s, dc, tr, tc, s);

} else {

board[dr  s][dc  s - 1] = t;

chessBoard(dr  s, dc, dr  s, dc  s - 1, s);

}

// 判断特殊方格是否在右下角的小棋盘中

if (tr >= dr  s && tc >= dc  s) {

chessBoard(dr  s, dc  s, tr, tc, s);

} else {

board[dr  s][dc  s] = t;

chessBoard(dr  s, dc  s, dr  s, dc  s, s);

}

}

public static void main(String[] args) {

try{

if(args[0]!=null){

SIZE = Integer.parseInt(args[0], 10);

}

if(args[1]!=null){

TR = Integer.parseInt(args[1], 10);

}

if(args[2]!=null){

TC = Integer.parseInt(args[2], 10);

}

}catch(Exception e){

System.out.print("\t(部分)采用默认参数");

}

System.out.printf("\t棋盘规模：%d*%d",SIZE,SIZE);

System.out.printf("\t特殊方格：(%d,%d)",TR,TC);