QOJ.ac

QOJ

حد الوقت: 2.0 s حد الذاكرة: 2048 MB مجموع النقاط: 100

#16047. 罗伯特·胡德

الإحصائيات

罗宾汉(Robin Hood)那个名气稍逊的兄弟罗伯特·胡德(Robert Hood)已经受够了。尽管他是一位年轻且富有天赋的弓箭手,但他似乎永远无法达到他那传奇哥哥的高度。因此,他决定为一项新的射箭比赛制定规则,在这样的比赛中,他将有更大的获胜机会。

这种新型射箭比赛的规则非常简单:获胜者不再是得分最多的人,而是能够在射中靶子的任意两支箭之间取得最远距离的人。你的任务是编写代码来计算这个距离。

Illustration by Alberto Barbati, released under CC BY-SA.

参赛者允许进行若干次射箭,成功射中靶子的箭的坐标以数对列表的形式给出。坐标系为直角坐标系,原点位于箭靶的中心。如果参赛者没有至少两支箭射中靶子,他/她将被取消资格并从输入数据中移除。

你的任务是计算一位未被取消资格的参赛者的得分。

输入格式

输入的第一行包含一个正整数 $C$($2 \le C \le 100\,000$),表示该参赛者成功射中靶子的次数。

接下来的每一行包含一对由空格隔开的整数坐标,表示一次成功射击的 $x$ 和 $y$ 坐标。任何坐标的绝对值都不超过 $1\,000$。

输出格式

在单行中输出任意两支箭之间的最远距离,作为一个浮点数。如果答案的相对或绝对误差小于 $10^{-6}$,则认为答案是正确的。

样例

输入样例 1

2
2 2
-1 -2

输出样例 1

5.0

输入样例 2

5
-4 1
-100 0
0 4
2 -3
2 300

输出样例 2

316.86590223

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.