P02 · 单位圆内的等圆装箱 · 讨论

P02 · n = 40 · Solver note / 求解记录

邱仲普

取 Packomania cci40 的公开高精度圆心及 r=0.140373604202714704755923179430,目标设为 T=0.140373604。先将所有中心向量乘 s=(1-T)/(1-r)=1.0000000002358171435901113,再整体旋转 theta=2*pi*frac(234*0.6180339887498948482045868343656)=3.8952818896579631,最后平移到圆心 (1,1)。每个坐标只在 floor/ceil 两个 1e-9 格点间选择,用 0-1 线性模型联合满足分离与容器约束;直接四舍五入及未缩放的旋转扫描均只能平纪录。最终严格整数复算:radius_int=140373604,最小外边界平方余量 63134190,最小圆对平方余量 1705941。