java解决棋盘覆盖问题
2012-11-01 22:06
459 查看
/**
*
*/
package com.chessboard;
/**
* @author Administrator
*
*/
public class ChessBoard {
/**
* @param args
*/
final static int board_size = 4;
static int tial = 1;
static int [][]board = new int [board_size][board_size];
static void chessBoard(int tr,int tc,int dr,int dc,int size) {
if(size == 1)
return;
int s = size/2 ;
//System.out.println(s);
int t = tial++;
if(dr<tr+s && dc<tc+s) {//特殊方格在左上角棋盘中
chessBoard(tr,tc,dr,dc,s);
} else {//特殊方格不在此,则设置右下角方格为特殊方格
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,s);
}
if(dr>=tr+s && dc<tc+s) {//特殊方格在左下角棋盘中
chessBoard(tr+s,tc,dr,dc,s);
} else {//特殊方格不在此,则设置右上角方格为特殊方格
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 {//特殊方格不在此,则设置左上角方格为特殊方格
board[tr+s][tc+s] = t;
chessBoard(tr+s,tc+s,tr+s,tc+s,s);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
board[2][2] = 0;//特殊方格的位置
chessBoard(0,0,2,2,board_size);
for(int i=0;i<board_size;i++) {
for(int j=0;j<board_size;j++) {
System.out.print(board[i][j]+" ");
}
System.out.println();
}
}
}
*
*/
package com.chessboard;
/**
* @author Administrator
*
*/
public class ChessBoard {
/**
* @param args
*/
final static int board_size = 4;
static int tial = 1;
static int [][]board = new int [board_size][board_size];
static void chessBoard(int tr,int tc,int dr,int dc,int size) {
if(size == 1)
return;
int s = size/2 ;
//System.out.println(s);
int t = tial++;
if(dr<tr+s && dc<tc+s) {//特殊方格在左上角棋盘中
chessBoard(tr,tc,dr,dc,s);
} else {//特殊方格不在此,则设置右下角方格为特殊方格
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,s);
}
if(dr>=tr+s && dc<tc+s) {//特殊方格在左下角棋盘中
chessBoard(tr+s,tc,dr,dc,s);
} else {//特殊方格不在此,则设置右上角方格为特殊方格
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 {//特殊方格不在此,则设置左上角方格为特殊方格
board[tr+s][tc+s] = t;
chessBoard(tr+s,tc+s,tr+s,tc+s,s);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
board[2][2] = 0;//特殊方格的位置
chessBoard(0,0,2,2,board_size);
for(int i=0;i<board_size;i++) {
for(int j=0;j<board_size;j++) {
System.out.print(board[i][j]+" ");
}
System.out.println();
}
}
}
相关文章推荐
- 递归分治策略——Java之棋盘覆盖问题解决
- java解决棋盘覆盖问题
- 用Java解决棋盘覆盖问题
- c++解决棋盘覆盖问题
- 棋盘覆盖问题的递归解决
- 算法java实现--分治法--棋盘覆盖问题
- 用分治策略解决棋盘覆盖问题
- 实验一 分治与递归―棋盘覆盖问题 java实现
- 对棋盘完美覆盖问题证明过程的质疑及其解决
- java 实现棋盘覆盖问题
- 棋盘覆盖问题(算法分析)(Java版)
- 分治算法---棋盘覆盖问题java代码实现
- 递归分治解决棋盘覆盖问题
- Java基于分治算法实现的棋盘覆盖问题示例
- 【Java学习笔记】40:棋盘覆盖问题的可视化(基于JFrame)
- 对棋盘完美覆盖问题证明过程的质疑及其解决(续)
- c++解决棋盘覆盖问题
- 解决Java导入excel大量数据出现内存溢出的问题
- Android新建项目无法自动生成R.java的问题解决办法
- 解决 JAVA读取本地ANSI文件乱码问题