题目重新复述
2025-02-05 13:07:35
发布于:浙江
9阅读
0回复
0点赞
油滴扩展(A8032)
题目难度为普及/提高-,通过率是81.58%,时间限制1.00秒,内存限制128MB。
在一个长方形框子里,有最多N个各不相同的点。在其中任意一个点上放置一个很小的油滴后,这个油滴会持续扩展,直到碰到其他油滴或者框子的边界才会停止扩展,且必须等前一个油滴扩展完毕才能放置下一个油滴。现在需要找出在这N个点上放置油滴的顺序,使得放置完毕后所有油滴占据的总体积最大(不同油滴不会相互融合)。注:圆的面积公式为V=πr²,r是圆的半径。
输入格式:
- 第一行输入一个整数N。
- 第二行输入四个整数x1,y1,x2,y2,这四个数表示长方形边框一个顶点及其对角顶点的坐标。
- 接下来N行,每行输入两个整数xi,yi,表示盒子内第i个点的坐标。
输出格式:
输出一行,为长方形盒子剩余的最小空间(结果需四舍五入) 。
输入输出样例:
- 输入#1
2
20 0 10 10
13 3
17 7
- 输出#1
50
这里空空如也
有帮助,赞一个