← 返回题目列表

Codeforces · 706/A

A. 贝鲁出租车

中文机器翻译题面 查看原题

Vasiliy 住在坐标平面的 (a, b) 点。他正赶着去上班,所以他想尽快离开家。新应用程序建议附近有可用的 Beru 出租车。第 i 辆出租车位于 (xi, yi) 点并以速度 vi 移动。

考虑 n 个驾驶员中的每一个都将以最大可能的速度直接前往 Vasiliy。计算瓦西里乘坐任何贝鲁出租车的最短时间。

输入

输入的第一行包含两个整数 a 和 b (- 100 ≤ a, b ≤ 100) — Vasiliy 家的坐标。

第二行包含一个整数 n (1 ≤ n ≤ 1000) — 附近可用的 Beru 出租车数量。

以下 n 行中的第 i 行包含三个整数 xi、yi 和 vi (- 100 ≤ xi, yi ≤ 100, 1 ≤ vi ≤ 100) – 第 i 辆车的坐标及其速度。

允许多辆车位于同一点。此外,汽车可能位于瓦西里居住的同一地点。

输出

打印单个实际值 - Vasiliy 进入任何 Beru 出租车所需的最短时间。如果绝对或相对误差不超过 10 - 6,您的答案将被视为正确。

即:假设你的答案是a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,检查程序将认为您的答案正确。

示例

输入 #1

0 0
2
2 0 1
0 2 2

输出 #1

1.00000000000000000000

输入 #2

1 3
3
3 3 2
-2 3 6
-2 7 10

输出 #2

0.50000000000000000000

注意

在第一个示例中,第一辆出租车将在时间 2 到达瓦西里,第二辆出租车将在时间 1 到达瓦西里,因此 1 是答案。

在第二个示例中,2 号车和 3 号车将同时到达。