P66 · 最小面积三角形内的单位圆装箱 · 讨论

P66 · n = 13 · Solver note / 求解记录

邱仲普

Reproducible method: start from the published thirteen-unit-circle triangle and keep all published centres on the 1e-9 grid. Search a ±30 integer-grid neighbourhood for the base vertex and apex coordinates. For each candidate, check orientation, all pairwise squared centre distances against (2·10^9)^2, and each centre-to-edge distance against the unit radius; retain the smallest valid area. Submitted vertices are (0,0), (11.922869497,0), (5.316442160,9.208347936), with the published centres unchanged. Exact integer area score is 109789930723897308192/(2·10^18)=54.894965361948654096.