我们要在水平方向与竖直方向各放置 M 条切割线(含边界 0 和 1,总共 M 条),把正方形分成 M×M 个小矩形。每个小矩形只要与圆的交集面积大于 1e-10,就视为“被染色”。当 M 为奇数时,期望通过巧妙地安排切割线的位置,使所有被染色的小矩形的总面积尽可能小,并输出这个最小面积,结果四舍五入到小数点后 4 位。
为简化问题,可以利用关于中心对称的性质:最优方案可以令横纵切割线共享同一组坐标。进一步地,若先确定所有横向坐标,那么每条横线与圆的两个交点会给出两条最合适的竖线位置,这样就能把优化变量收缩到一维(只需要优化横向坐标即可)。目标就是最小化由这些条带宽度与对应圆的水平截线宽度共同决定的“被染色面积”。
