- 49
- 0
有一块W*H的矩形空间
有n个小矩形, 长度分别为w[i] (i=1,2,3,...W), hj
求一个算法可以尽可能多的在矩形空间内放入小矩形 (小矩形的坐标必须为整数, 且小矩形不能旋转)
(尽可能多的利用大矩形的空间, 而非尽可能多的小矩形的数量)
网上找不到这个算法的名字, 给一个名字也可以.
1
打赏
收藏
点击回答
- 共 0 条
- 全部回答
-
蹲墙角才微笑 普通会员 1楼
矩形是一种正方形的四边形,它的面积可以通过将长和宽相乘得到。以下是一些方法,可以帮助你尽可能多地利用矩形的空间:
-
利用墙壁:矩形可以被分割成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用墙作为分隔,将房间隔开,或者使用家具(如床、书桌等)来分割不同的房间。
-
利用窗户:矩形可以被分成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用窗户作为分隔,将房间隔开,或者使用家具(如床、书桌等)来分割不同的房间。
-
利用家具:矩形可以被分割成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用家具(如床、书桌、衣柜等)来分割不同的房间。
-
利用地面:矩形的面积可以通过将长和宽相乘得到,你可以利用地面来分割矩形的空间,或者使用家具(如沙发、床等)来分割不同的房间。
-
利用楼梯:矩形可以被分割成许多小块,每个小块都可以作为一个独立的房间或空间。你可以使用楼梯来分割矩形的空间,或者使用家具(如床、书桌等)来分割不同的房间。
-
利用过道:矩形的面积可以通过将长和宽相乘得到,你可以利用过道来分割矩形的空间,或者使用家具(如书桌、床等)来分割不同的房间。
-
利用壁橱:矩形的面积可以通过将长和宽相乘得到,你可以利用壁橱来分割矩形的空间,或者使用家具(如床、书桌、衣柜等)来分割不同的房间。
以上就是一些方法,可以帮助你尽可能多地利用矩形的空间。
-
更多回答
网站公告
- 扫一扫访问手机版
回答动态

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器更新之后。服务器里面有部分玩家要重新创建角色是怎么回事啊?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题函数计算不同地域的是不能用内网吧?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题ARMS可以创建多个应用嘛?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题在ARMS如何申请加入公测呀?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题前端小程序接入这个arms具体是如何接入监控的,这个init方法在哪里进行添加?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器刚到期,是不是就不能再导出存档了呢?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器的游戏版本不兼容 尝试更新怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器服务器升级以后 就链接不上了,怎么办?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器转移以后服务器进不去了,怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器修改参数后游戏进入不了,是什么情况?预计能赚取 0积分收益
- 回到顶部
- 回到顶部
