acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题目重新复述

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

    userId_undefined

    ༺ཌༀ傲世万物ༀད༻

    秩序白银
    11阅读
    0回复
    0点赞
首页