关闭

棋盘覆盖_分治策略_java实现

标签: javastringclass
922人阅读 评论(0) 收藏 举报
分类:
public class qipan {
static int MAX_SIZE=16;
static int board[][]=new int[MAX_SIZE][MAX_SIZE];
    static int tile=0;
public void chessboard(int tr,int tc,int dr,int dc,int size){
   if(size==1)
    return;
   
   int t=tile++,s=size/2;
   //覆盖左上角
   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) {
int i,j;

qipan p1=new qipan();
p1.chessboard(0,0,0,1,4);
for(i=0;i<4;i++){
   for(j=0;j<4;j++)
    System.out.print(board[i][j]+" ");
   System.out.print("\n");
}
}
}

运行结果:

1 0 2 2
1 1 0 2
3 0 0 4
3 3 4 4

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:174992次
    • 积分:2091
    • 等级:
    • 排名:第18185名
    • 原创:37篇
    • 转载:13篇
    • 译文:0篇
    • 评论:54条
    文章分类
    最新评论