Problem 3424 --苹果树

3424: 苹果树

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $10$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在一望无际的麦田里有一些天然生长的苹果树,alice想要把这些苹果树木用篱笆全部围起来。准确的描述是对于任何一颗苹果树,它都不在篱笆形成的多边形的外部。现在问你,最少需要多少米长的篱笆,输出一个保留5位小数的浮点数。
首先是一个整数n(0<n<200000),表示苹果树的数量。 接下来是n行,每行2个整数x,y(0<x<1e9,0<y<1e9)
一个保留5位小数的浮点数,表示最少需要多少米的篱笆
4
0 0
0 1
1 1
1 0
4.00000

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$1 $ms] yaoking 623038 2020-10-16 15:01:55
内存最少[$2400 $KB] yaoking 623038 2020-10-16 15:01:55
第一AC AOJ大管家 613353 2020-09-28 19:05:38
第一挑战 AOJ大管家 613353 2020-09-28 19:05:38

赛题来源/所属竞赛 2020安徽省ACM赛9月月赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1539 2020安徽省ACM赛9月月赛 2020-09-27 13:00:00 请登录