Problem 3838 --毒斗罗,群战yyds

3838: 毒斗罗,群战yyds

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $109$ 正确数量 $70$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何

在斗罗大陆,有两个强大的帝国,分别是天斗帝国和星罗帝国。由于武魂殿从中挑拨离间,两大帝国之间的关系日益紧张。在天斗帝国太子雪清河(由千仞雪伪装)的蛊惑下,天斗帝国的雪夜大帝决定向星罗帝国宣战。


然而星罗帝国的实力也不容小觑,双方经过长达数月的对峙,仍然没有一方占据优势。现在天斗帝国这边决定派出在用毒方面颇负盛名的毒斗罗,而星罗帝国这边则派出了n个魂斗罗应战,他们打算群起而攻之。战局对毒斗罗相当不利,因此毒斗罗决定使出范围攻击,其攻击范围可以看作一个矩形区域,若是接触到这种攻击,哪怕是魂斗罗也会在顷刻间死亡。但是由于之前魂力被消耗大半,毒斗罗想尽可能节省魂力,已知攻击的范围越大,魂力消耗就越大(即矩形区域的面积越大,魂力消耗越大)。若这次攻击能够完全覆盖到n个敌人,那么这次攻击就是成功的,否则这次攻击就是失败的。现在已知星罗帝国n个魂斗罗的位置,请问毒斗罗该如何进攻才能使得他的魂力消耗最少,又能确保这次攻击是成功的。请求出能让他攻击成功的最小矩形区域面积。

首先在第一行输入n(3<=n<=50000)表示星罗帝国这边魂斗罗的人数,然后分n行输入,每行输入两个浮点数,表示第i 个魂斗罗现在所处的坐标。
输出一行,表示攻击成功的最小矩形面积(结果精度保留小数点后5位)
3
-1 0
1 0
0 1
2.00000

推荐代码 查看3838 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] iRuIrUi 850676 2022-05-02 15:35:18
内存最少[$2020 $KB] 缘起 833887 2022-04-04 19:49:08
第一AC chensir 763397 2021-09-27 21:45:11
第一挑战 chensir 763393 2021-09-27 21:41:35

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛