QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 1024 MB Puntuación total: 100

#1781. 联合慢跑拥堵

Estadísticas

和许多精彩的故事一样,这个故事始于 Kari 声称自己比 Ola 跑得快,而 Ola 自然向 Kari 发起了挑战。这场比赛被(颇具讽刺意味地)命名为“非竞技配速挑战赛”,他们想看看在一段时间 $t$ 内谁能跑得最远。显然,他们都选择以恒定的速度沿直线奔跑。

Kari 写了一个应用程序来确保 Ola 不会作弊,但该应用程序要求他们的手机必须通过蓝牙保持持续通信。

跑步结束后,Kari 需要确保他们在跑步过程中的任何时刻距离都不会太远。请编写一个程序,计算 Kari 和 Ola 在跑步过程中任意时刻的最大距离。

输入格式

输入包含一行,包含八个整数,描述了四个点:

  • Kari 的起始位置,
  • Ola 的起始位置,
  • Kari 的结束位置,以及
  • Ola 的结束位置,

按此顺序排列。每个点由两个整数 $x$ 和 $y$ ($0 \le x, y \le 10^4$) 表示,即该点的坐标。

输出格式

输出 Kari 和 Ola 在跑步过程中的最大距离,绝对误差或相对误差不超过 $10^{-6}$。

样例

样例输入 1

0 0 0 0 1 1 2 2

样例输出 1

1.4142135624

样例输入 2

0 0 0 1 0 2 2 1

样例输出 2

2.2360679775

样例输入 3

5 0 10 0 5 0 10 0

样例输出 3

5

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
EditorialOpen Official EditorialQingyu- Download

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.