|
题目 258 [NOI 1997]卫星覆盖
2016-03-14 21:18:38
|
|
VIP
可以利用离散思想，立方体最多是100个，所以每个坐标轴上的离散点不会超过200个，并且一个立体空间是由若干个平面层叠加而成。所以可以把第三维作为虚拟的。这时候200*200就够了；关于时间上的优化。。。。。。一个立方体他可能处于若干个平面，在每个平面中它能覆盖的面积是一定的。 感谢一楼代码能供我参考
题目 258 [NOI 1997]卫星覆盖
2016-03-14 20:56:18
|
|
|