P04 · 几何

连续长方形共同比例装箱

把 1×1、1×2、…、1×n 的长方形按同一比例缩放后装入单位正方形,使共同缩放比例尽可能大。

实例n = 4
目标最大化 共同缩放
必须满足
  • 每个长方形只能旋转 90°
  • 长方形不能重叠或越界
  • 所有长方形使用相同比例
挑战这个纪录
当前第一名真实答案可视化
n = 4
已验证构造scale = 0.100000000
当前第一名

0.100000000

共同缩放

纪录保持者创始基准
解题方式纯人工
挑战这个纪录
提交格式与技术细节需要编写程序或准备 JSON 证书时再查看

实例参数

{
  "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