QOJ.ac

QOJ

시간 제한: 1.0 s 메모리 제한: 256 MB 총점: 100

#17908. 带相机的无人机

통계

Maggy 收到了一架装有相机的无人机作为礼物。她想用无人机拍摄附近两条笔直的无限长道路的照片,而拍摄道路的最佳照片需要在道路的正上方进行。她希望让无人机的路线尽可能短,因为她担心电池可能不够用。当然,无人机必须从 Maggy 的家出发并最终回到她的家!请帮她规划一条最短的可能路线。

输入格式

输入的第一行包含三个整数 $a, b, c$($-10^6 \le a, b, c \le 10^6$,$a \neq 0$ 或 $b \neq 0$),每个数之间用单个空格分隔。它们描述了第一条道路,该道路满足方程 $ax+by = c$。

输入的第二行也是最后一行包含对第二条道路的类似描述。

这两条道路是不同的,即它们不重合。此外,它们都不穿过 Maggy 的家(其坐标为 $(0, 0)$)。

输出格式

输出的第一行也是唯一一行,包含一个实数——无人机路线的最小可能长度。如果你的答案的相对或绝对误差不超过 $10^{-6}$,则视为正确。

样例

输入样例 1

1 0 2
-1 1 1

输出样例 1

5.099019513593

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.