文档章节

自动找位置

5
 527饭
发布于 2014/09/09 14:13
字数 857
阅读 659
收藏 15
static int HomeCols = 4;

	static List<int[]> listRows = new ArrayList<int[]>();

	private static  void setNodeRowCol(BaseNode node, int row, int col){
		node.setRowNum(row);
		node.setColNum(col);
		for(int cellRow = row; cellRow < row + node.getRows(); cellRow ++){
			for(int cellCol = col; cellCol < col + node.getCols(); cellCol ++){
				listRows.get(cellRow)[cellCol] = 1;
			}
		}
		
	}
	
	/**
	 * 
	 * @param node
	 * @param fromRow
	 * @param fromCol
	 * @return
	 */
	private static  boolean hasEmptyPosition(BaseNode node, int fromRow, int fromCol){
		if(fromCol + node.getCols() > HomeCols || fromRow + node.getRows() > listRows.size()){
			return false;
		}
		for(int i = fromRow; i < fromRow + node.getRows() ; i ++){
			for(int j = fromCol; j < fromCol + node.getCols() ; j ++){
				if(listRows.get(i)[j] == 1){
					return false;
				}
			}
		}
		return true;
	}
	
	private static int[] getNodePlace(BaseNode node, int row, int col){
		//如果没有足够位置,则先生成位置。
		if(listRows.size() < row + node.getRows()){
			listRows.add(new int[HomeCols]);
		}
		
		
		boolean hasPos = false;
		int[] xx;
		System.err.println("row:"+node.getRowNum()  + "   col"+node.getColNum()  +"   "+ row +" >>>"+ col);
		//从当前行循环到最后一个起始行(listRows.size() - node.getRows())
		for(int nodeRow = row ; nodeRow <= listRows.size() - node.getRows(); nodeRow ++){
			//从当前列循环到最后一个起始列(HomeCols - node.getCols())
			for(int nodeCol = col ; nodeCol <= HomeCols - node.getCols(); nodeCol ++){
				//如果当前行列被占用,则从当前行下一列开始重新搜索
				//如果是最后一列,则从下一行第一列开始重新搜索
				if(listRows.get(nodeRow)[nodeCol] == 1){
					if(col + 1 == HomeCols){
						xx = getNodePlace(node, row + 1, 0);
					}else{
						xx = getNodePlace(node, row, col + 1);
					}
					if(xx[0] >= 0){
						return xx;
					}
				}else{
					//如果当前行列为空闲,则搜索该行列开始的node所覆盖的行列是否全部为空闲
					hasPos = hasEmptyPosition(node, nodeRow, nodeCol);
					//如果以当前行列为起始位置,存在可用的空闲区域,则退出,搜索成功
					if(hasPos){
						break;
					}else{
						//如果以当前行列为起始位置,不存在可用的空闲区域
						//如果不是最后一列,则从当前行下一列开始重新搜索
						//如果是最后一列,则从下一行第一列开始重新搜索
						if(col + 1 == HomeCols){
							xx = getNodePlace(node, row + 1, 0);
						}else{
							xx = getNodePlace(node, row, col + 1);
						}
						if(xx[0] >= 0){
							return xx;
						}
					}
				}
			}

			if(hasPos){
				break;
			}else{
				if(col + 1 == HomeCols){
					xx = getNodePlace(node, row + 1, 0);
				}else{
					xx = getNodePlace(node, row, col + 1);
				}
				if(xx[0] >= 0){
					return xx;
				}
			}
		}
 
		node.setRowNum(row);
		node.setColNum(col);
		setNodeRowCol(node, row, col);
		return new int[]{row, col};
	}

测试代码:

BaseNode node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		int[] xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 0,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		
		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);

		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 0,2   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		
		
		node = new BaseNode();
		node.setRows(1);
		node.setCols(4);
		printlistRows();
		xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 1,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		
		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 2,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		

		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 2,2   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		

		node = new BaseNode();
		node.setRows(1);
		node.setCols(4);
		printlistRows();
		xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 3,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());

		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 4,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		
		

		node = new BaseNode();
		node.setRows(2);
		node.setCols(4);
		printlistRows();
		xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 5,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		

		node = new BaseNode();
		node.setRows(1);
		node.setCols(4);
		printlistRows();
		xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 7,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());

		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 4,2   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		

		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		 
		System.err.println("should 8,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());

		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 8,2   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		


		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 9,0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		


		node = new BaseNode();
		node.setRows(2);
		node.setCols(2);
		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 9,2   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());
		


		node = new BaseNode();
		node.setRows(1);
		node.setCols(2);
		printlistRows();
		 xxx = getNodePlace(node, 0 , 0);
		System.err.println("should 10, 0   -------------------------   "+node.getRowNum()  + ","  +node.getColNum());


© 著作权归作者所有

5

527饭

粉丝 0
博文 16
码字总数 4411
作品 0
普陀
项目经理
私信 提问
加载中

评论(2)

Tonlin
Tonlin

引用来自“William_Sim”的评论

测试

吃饭了
Tonlin
Tonlin
测试
IntelliJ IDEA 常用快捷键

查询快捷键 CTRL+N 查找类 CTRL+SHIFT+N 查找文件 CTRL+SHIFT+ALT+N 查找类中的方法或变量 CIRL+B 找变量的来源 CTRL+ALT+B 找所有的子类 CTRL+SHIFT+B 找变量的类 CTRL+G 定位行 CTRL+F 在当...

nafisoft
2013/03/25
1K
2
mac下idea工具快捷键使用

alt+f7查找在哪里使用 相当于eclipse的ctrl+shift+G command+alt+f7 这个是查找选中的字符在工程中出现的地方,可以不是方法变量类等,这个和上面的有区别的 command+F7可以查询当前元素在当...

空_明
2014/12/30
20K
3
IntelliJ IDEA 实用快捷键

Ctrl+/ 或 Ctrl+Shift+/ 注释(// 或者/.../ ) Ctrl+D 复制行 Ctrl+X 删除行 快速修复 alt+enter (modify/cast) 代码提示 alt+/ ctr+G 定位某一行 Shift+F6 重构-重命名 Ctrl+R 替换文本 Ct...

超级大富
2013/11/11
8K
1
idea快捷键使用

最近在使用idea开发工具,故找了一下快捷键使用,总结如下: IntelliJ IDEA 问题解决: 1.乱码,主要是快捷键的字样显示乱码 中文字体显示乱码? 2.菜单项等的字体太小,怎么能设置下? -----...

JTA的阿呆
2016/09/19
21
0
PHPSTORM_设置配置优化

1.界面中文方框问题 Settings->Appearance中 Theme 设置 Windows 勾选Override default fonts by (not recommended),设置字体为宋体 2.显示行号 Settings->Editor->Appearance标签项,勾选S......

喵王不瞌睡
2016/05/02
183
0

没有更多内容

加载失败,请刷新页面

加载更多

PostgreSQL 11.3 locking

rudi
今天
5
0
Mybatis Plus sql注入器

一、继承AbstractMethod /** * @author beth * @data 2019-10-23 20:39 */public class DeleteAllMethod extends AbstractMethod { @Override public MappedStatement injectMap......

一个yuanbeth
今天
10
1
一次写shell脚本的经历记录——特殊字符惹的祸

本文首发于微信公众号“我的小碗汤”,扫码文末二维码即可关注,欢迎一起交流! redis在容器化的过程中,涉及到纵向扩pod实例cpu、内存以及redis实例的maxmemory值,statefulset管理的pod需要...

码农实战
今天
4
0
为什么阿里巴巴Java开发手册中不建议在循环体中使用+进行字符串拼接?

之前在阅读《阿里巴巴Java开发手册》时,发现有一条是关于循环体中字符串拼接的建议,具体内容如下: 那么我们首先来用例子来看看在循环体中用 + 或者用 StringBuilder 进行字符串拼接的效率...

武培轩
今天
8
0
队列-链式(c/c++实现)

队列是在线性表功能稍作修改形成的,在生活中排队是不能插队的吧,先排队先得到对待,慢来得排在最后面,这样来就形成了”先进先出“的队列。作用就是通过伟大的程序员来实现算法解决现实生活...

白客C
今天
81
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部