QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 2048 MB 満点: 100

#8985. 自行车与路障

統計

Scott 想要沿着一条笔直的道路骑自行车。但路上有一些路障!Scott 会骑车直到遇到第一个路障并停下。

将 Scott 的笔直道路建模为正 $Y$ 轴,Scott 从原点出发。路障是线段,由其端点指定。确定 Scott 能骑多远,或者他的路径是否完全畅通无阻。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 1,000$),表示路障的数量。

接下来的 $n$ 行,每行包含四个整数 $x_1, y_1, x_2$ 和 $y_2$ ($-100 \le x_1, y_1, x_2, y_2 \le 100, x_1 \neq 0, x_2 \neq 0$),表示一个从 $(x_1, y_1)$ 到 $(x_2, y_2)$ 的路障。保证没有任何路障会穿过原点。

输出格式

输出一个实数,表示 Scott 在撞到最近的路障前能骑行的距离;如果没有任何路障阻挡 Scott 的路径,则输出 $-1.0$。如果输出的绝对误差或相对误差在 $10^{-2}$ 以内,则被视为正确。

样例

样例输入 1

2
-10 7 5 19
-1 -1 8 21

样例输出 1

1.4444444444444446

样例输入 2

2
4 -6 -12 -1
3 5 8 8

样例输出 2

-1.0

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.