给定一组不同大小的矩形,将它们平铺在大小为H x W的区域上,并且没有重叠。目标是最大化使用的空间,或者相反-最小化间隙的面积。如果没有足够的空间,则继续处理相同大小的第二个区域,依此类推。假设每个矩形的宽度和高度小于平铺区域各自的尺寸。矩形不旋转或以其他方式变换-即它们的边是水平或垂直的。
我不是在寻找完成的代码,只是好奇什么方法/算法是解决这个问题的最佳方法/算法。
因此,我一直在跟踪空间射击者团结教程,我遇到了一个问题,在这个项目中出现了一个alpha版本,所以我能够获得一个在旧版本上工作的版本,并应用了我开发的所有新东西。但是突然间,我的船在接近它的运动边界时出了问题。;
public class Boundary public float xMin, xMax, zMin, zMax;这是播放器边界属性📷
它以前是向前移动到alpha