咋做*3
查看原帖
咋做*3
792233
lemon_de_sour_zjc楼主2022/12/22 20:20

题目描述

僵尸大战你立下战功,作为战斗英雄得到国王的奖赏,可在国土任选一块矩形区域作为封地。精明的你知道国内有n个金矿,金矿i的坐标为(xi,yi);贪婪的你希望所有的金矿都被纳入你的封地;谨慎的你希望封地的总面积尽量小,以免在国王面前暴露你的野心。现在你想知道满足条件的封地的最小面积。注意矩形的四边不要求平行于坐标轴

输入输出格式

输入格式

第一行一个正整数n(<=50000) 后面n行每行2个浮点数xi,yi(绝对值不超过100) 输出格式

一个浮点数,表示封地的最小面积,保留2位小数

《疯狂问题的一天》

2022/12/22 20:20
加载中...