시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB36302882.353%

문제

Like so many good stories, this one begins with a claim that Kari is a faster runner than Ola, who of course challenges Kari to a run-down.

Dubbed (rather ironically) Non-Competitive Pace Challenge,

they want to see who can run the furthest in a certain amount of time $t$.  Clearly they both choose to run in straight lines with constant speed.

Kari wrote an app to make sure that Ola does not cheat, but the app requires that their phones constantly communicate over Bluetooth.

After their run, Kari needs to ensure that they were never too far apart from each other at any time during the run.  Write a program that computes the maximum distance between Kari and Ola at any point during the run.

입력

The input consists of a single line containing eight integers describing four points:

  • the starting position of Kari,
  • the starting position of Ola,
  • the ending position of Kari, and
  • the ending position of Ola,

in that order.  Each point is given by two integers $x$ and $y$ ($0 \le x, y \le 10^4$), the coordinates of the point.

출력

Output the maximum distance between Kari and Ola during their run, with an absolute or relative error of at most $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

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2021 J번

  • 문제를 만든 사람: Pål Grønås Drange