覆盖问题
把若干个等圆铺在容器上,不允许留下任何空洞,并让共同半径尽可能小。这里汇集本站的连续覆盖题族:每一个候选构型都由最难覆盖的位置决定分数。
题族3
子题94
仍然开放90
有外部构型60
覆盖与装箱正好相反
装箱要求圆不能重叠,问它们能有多大;覆盖允许圆任意重叠,却要求容器里的每一点至少落进一个圆,问共同半径能有多小。圆心看起来分布均匀还不够:边界、角点和几个圆之间的空洞都可能成为决定分数的最坏位置。
验证器不在平面上盲目采样。它只检查 Voronoi 结构中可能成为最坏点的有限候选:容器顶点、边界交点与内部 Voronoi 顶点。因此提交仍然是一组圆心坐标,服务端可以确定性地复算覆盖半径。