P67 · Variable-radius circles in a fixed-perimeter rectangle · Discussion

P67 · n = 28 · Solver note / 求解记录

邱仲普

从公开纪录图重建 n=28 的矩形与圆构型;以接触邻域为初值做带安全间隔的连续局部优化,再在 1e-9 整数网格上枚举高分半径取整组合。对每个组合,用线性化接触约束调整圆心和矩形宽度,并对所有边界与圆对做整数平方距离复核。一个可行取整组合在不破坏约束的情况下把半径和提高了一个网格单位;服务器精确验证通过。