在一张长方形的实验台上,最多可以选择 N 个位置各放置一个液滴。每个液滴会以圆形向四周均匀扩散,直到触碰到实验台的边界,或者触碰到此前已经放置好的液滴,此时它便不再继续扩散(不同的液滴之间不会融合)。
每次只能放置一个液滴,并且必须等当前液滴完全扩散结束后,才能放置下一个。请安排这 N 个位置的放置顺序,使得所有液滴完全扩散后,占据的总面积最大。
圆面积公式为 V = πr²,其中 r 为圆的半径。你只需要输出实验台剩余的最小空间(即实验台总面积减去液滴占据的最大面积),并将结果四舍五入为整数。
当 N = 0 时,没有后续的坐标行。
一行一个整数,表示实验台剩余的最小空间(四舍五入到整数)。
2 0 0 10 10 3 3 7 7
50
1 332 -455 -346 -184 2 -423
180521
本题使用标准输入输出(stdin/stdout),不需要写 freopen。
数据范围与约定