盒子里的气球

TimeLimit:10000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在一个长方体盒子里,有NN6)个相异的点。在其中任何一个点上放一个很小的气球,那么这个气球会一直膨胀,直到接触到其它气球或者盒子的边界。必须等一个气球扩展完毕才能放置下一个气球。那么应该按照怎样的顺序在这N个点上放置气球,才能使放置完毕后所有气球占据的总体积最大呢?

注:球的体积公式 V = 4/3*pi *r*r*r,其中r为球的半径,pi=arccos(-1)

 

Input

第一行一个整数N

第二行为长方体盒子一个顶点及其对角顶点的坐标,x y z x’ y’ z’

接下去N行,每行三个整数x1 y1 z1,表示盒子内N个点的坐标

以上所有的整数都在[-1000, 1000]

Output

长方体盒子剩余的最小空间(结果四舍五入输出)

SampleInput
2
0 0 0 10 10 10
3 3 3
7 7 7
SampleOutput
774
Submit
题目统计信息详细
总AC数10
通过人数4
尝试人数6
总提交量48
AC率8.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: