连续尺寸 L 形装入正方形 · n = 15
把短边依次为 1, 2, …, n 的 n 块 L 形互不重叠地放进正方形。每块由三个同样大的正方形拼成，可自由平移和旋转，使容器边长尽可能小。
子题n = 15
目标最小化 正方形边长
纪录对比
正方形边长 · 越小越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | 63 | Erich Friedman2005 | Erich Friedman ↗ |
| 本站纪录 | 63 | condor | 纪录详情 ↓ |
在公布精度内匹配已知最好；不代表精确相等或已证明最优。
严格定义
- 容器闭正方形 [0,side]²，0 < side ≤ 4096；以最小 L 形的短边为单位。
- 提交第 k 块的局部顶点依次为 (−k,−k)、(k,−k)、(k,0)、(0,0)、(0,k)、(−k,k)。坐标 (x,y) 是平移后的原点。
- 旋转允许自由旋转，不限 90°；用整数直角旋转和有理半角参数表示。九位小数提交是连续问题的有限精度版本，并非每个实数角度都能精确表示。镜像与某次旋转全等，无需独立镜像参数。
- 约束每块分为两个内部不重叠的长方形，以有理数精确检查每对部件；不把凹 L 形当作凸包。接触合法，任何正面积重叠都拒绝。
- 目标最小化正方形边长。公开分数与外部表的 s 相同，无需换算。
