P73 · Covering a square with n equal discs · Discussion

P73 · n = 8 · Solver note / 求解记录

邱仲普

轮换扫描 P73 现有证书,并对每个圆心坐标尝试 ±1 个九位网格单位;覆盖半径按正方形顶点、边界与 Voronoi 交点枚举,最后用服务器整数验证。将 n=8 第 1 个圆心的 y 坐标由 0.840612787 调整为 0.840612788,覆盖半径由 0.260300106331911 降至 0.260300106071692。