[Wf2015]Cutting Cheese

内存限制：128 MiB 时间限制：3 Sec

给定一个100*100*100（单位：毫米）的奶酪方块，这个奶酪含有n个球形小孔。现在要求将这个奶酪切成s片使得每片质量相等。

第一行包含两个整数n,s，表示奶酪有n个小空，要切成s片（0≤n≤10000，1≤s≤100）

接下来n行每行包含四个正整数r,x,y,z来描述每个小孔，r代表半径，(x,y,z)代表球心坐标。0≤r,x,y,z≤100,000（单位：微米）

我们假定切割必须垂直于z轴。对于小孔，孔与孔之间不会重叠（但可能相切），且每个孔都完全被奶酪包含（可能与奶酪边界相切）。

从边界z=0依次输出每片的厚度（单位：毫米），输出答案与标准答案的相对误差或绝对误差不超过1e-6。


			1 1

50000 50000 50000 50000


			100.000000000

BZPRO Powered by Remmina.
Github Repository

#4109. [Wf2015]Cutting Cheese