连续长方形共同比例装箱
把 1×1、1×2、…、1×n 的长方形按同一比例缩放后装入单位正方形,使共同缩放比例尽可能大。
实例n = 4
目标最大化 共同缩放
必须满足
挑战这个纪录 ↗- 每个长方形只能旋转 90°
- 长方形不能重叠或越界
- 所有长方形使用相同比例
把 1×1、1×2、…、1×n 的长方形按同一比例缩放后装入单位正方形,使共同缩放比例尽可能大。
共同缩放
{
"n": 4,
"size": 1000000000
}{
"placements": [
{
"rotated": false,
"x": 0,
"y": 0
},
{
"rotated": false,
"x": 100000000,
"y": 0
},
{
"rotated": false,
"x": 200000000,
"y": 0
},
{
"rotated": false,
"x": 300000000,
"y": 0
}
],
"scale": 100000000
}按 1×i 顺序提交 placements;允许旋转 90°。 · 验证器 v1.0.0