棋盘覆盖
来源:互联网 发布:python str什么意思 编辑:程序博客网 时间:2024/04/28 15:51
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();
}
}
}
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();
}
}
}
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 给编好的程序指定参数 方法
- cts 深入分析
- 使用AsyncTask异步更新UI界面
- 通俗理解页面生命周期
- ffmpeg: libjniaudio on gingerbread
- 棋盘覆盖
- 感悟生活
- linux 安装中文支持包及中文字符集配置
- java,php,javaScript中的回调函数的实现
- DLL模块无法加载
- 关于JqGrid
- 怎样规划学习Linux,就业方向有哪些?
- 求划分
- Android 内容提供器Content Providers(三)