P04 · 装箱与覆盖 · 经典问题

连续长方形共同比例装箱 · n = 1

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

子题n = 1

目标最大化共同缩放

已证明最优11×1 就是整个正方形

已完成已经有达到上限的答案，这道子题没有可争的了

严格定义

1y0

1×1

0x1

已验证构造scale = 1.000000000

从 1×1 到 1×n 的长条同比例放大，越窄的越长：竖插还是横躺、谁的缝贴谁，像一副必须全部塞进去的拼图。比例每抬一点，所有 n 条都要重新找位置。

n ≤ 2 是平凡情形。近亲「连续矩形装入相似矩形」收录在 Friedman 的 Packing Center（minrect 页）；装入正方形的这个变体没有逐 n 的文献，其余 n 全部开放。

当前第一名

共同缩放

已达最优最优值已证明，无法再提升

纪录保持者参考答案

解题方式—

ANSWER FORMAT

容器是边长 1 的正方形，左下角是原点 (0, 0)，右上角是 (1, 1)。坐标和长度用同一个单位，直接写成小数，例如 "0.5"，最多九位小数。

按 1×i 顺序提交 placements；允许旋转 90°。

{
  "placements": [
    {
      "rotated": false,
      "x": "0",
      "y": "0"
    }
  ],
  "scale": "1"
}

提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

{
  "n": 1
}

{
  "placements": [
    {
      "rotated": false,
      "x": "0",
      "y": "0"
    }
  ],
  "scale": "1"
}

按 1×i 顺序提交 placements；允许旋转 90°。 · 验证器 v1.0.0