请教N个小矩形填充大矩形的问题
答案:1 悬赏:80 手机版
解决时间 2021-03-20 15:18
- 提问者网友：椧運幽默
- 2021-03-19 21:15
请教N个小矩形填充大矩形的问题
最佳答案
- 五星知识达人网友：荒野風
- 2021-03-19 21:21
曾经写过许多小矩形摆放到512*512矩形中，如果不够摆，再次创建一个新的512*512矩形，继续摆放。
1，所有矩形按照高度排序
2，把排好序的矩形依次水平摆放，一行到头了，查找该行有没有高度相差比较大的地方，然后再到排好序的矩形序列查找有没有适合放入该区域的矩形，如果有就继续摆放。
3，512*512区域摆满了，创建新的512*512区域，继续摆放。
1，所有矩形按照高度排序
2，把排好序的矩形依次水平摆放，一行到头了，查找该行有没有高度相差比较大的地方，然后再到排好序的矩形序列查找有没有适合放入该区域的矩形，如果有就继续摆放。
3，512*512区域摆满了，创建新的512*512区域，继续摆放。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯