题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
圈奶牛(FencingtheCows)

题目题干

圈奶牛(Fencing the Cows)

【题目描述】

农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。vFC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个实数组成,Xi 和 Yi,对应平面上的放牧点坐标(-1,000,000 <= Xi,Yi <= 1,000,000)。数字用小数表示。vFC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出必须包括一个实数,表示必须的围栏的长度。答案保留两位小数。vFC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4
4 8
4 12
5 9.3
7 8

【输出样例】

12.00

答案解析

相关题目

自动修正 题目描述 大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。 输入格式 输入一行
圈奶牛(Fencing the Cows) 【题目描述】 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短
量取牛奶(Milk Measuring) 【题目描述】 农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个
巨大的牛棚(Big Barn) 【题目描述】 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N
隐藏口令(Hidden Password) 【题目描述】 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5<=N<=5,000,000),然
饲料调配(Feed Ratios)【题目描述】 农夫约翰从来只用调配得最好的饲料来为他的奶牛。饲料用三种原料调配成:大麦,燕麦和小麦。他知道自己的饲料精确的配比,在市场上是买不到这样的饲料的。他只好购
01串(Stringsobits)【题目描述】 考虑排好序的N(N<=31)位二进制数。 你会发现,这很有趣。因为他们是排列好的,而且包含所有可能的长度为N且含有1的个数小于等于L(L<
阶乘(Factorials)【题目描述】 N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后
弹珠消消乐(crash) ​​​​​​​题目描述 YY 他们各自手上有 n(n<=200)种颜色的弹珠,他们都想获取对方的球,于是他们玩了一个游戏。两个人依次将手中的弹珠放入一个狭长的盒子中。
中位数 (median)题目描述 VV 新学了一个概念:中位数。中位数是指一个序列中大小排在最中间的数,例如序列 3,1,5,2,5,它的中位数是3。 现在 VV 手中有一个长度为 n(n 为奇数)

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢