题库练习 Beru-taxi
← 上一题 下一题 →

A10508 | Beru-taxi

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Vasiliy lives at point $(a,b)$ of the coordinate plane. He is hurrying up to work so he wants to get out of his house as soon as possible. New app suggested $n$ available Beru-taxi nearby. The $i$ -th taxi is located at point $(x_{i},y_{i})$ and moves with a speed $v_{i}$ .

Consider that each of $n$ drivers will move directly to Vasiliy and with a maximum possible speed. Compute the minimum time when Vasiliy will get in any of Beru-taxi cars.

输入格式

The first line of the input contains two integers $a$ and $b$ ( $-100<=a,b<=100$ ) — coordinates of Vasiliy's home.

The second line contains a single integer $n$ ( $1<=n<=1000$ ) — the number of available Beru-taxi cars nearby.

The $i$ -th of the following $n$ lines contains three integers $x_{i}$ , $y_{i}$ and $v_{i}$ ( $-100<=x_{i},y_{i}<=100$ , $1<=v_{i}<=100$ ) — the coordinates of the $i$ -th car and its speed.

It's allowed that several cars are located at the same point. Also, cars may be located at exactly the same point where Vasiliy lives.

输出格式

Print a single real value — the minimum time Vasiliy needs to get in any of the Beru-taxi cars. You answer will be considered correct if its absolute or relative error does not exceed $10^{-6}$ .

Namely: let's assume that your answer is $a$ , and the answer of the jury is $b$ . The checker program will consider your answer correct, if ![](/uploads/acgo/image/71e0a8ae442927d9_5436c60e350f.jpeg).

输入输出样例

输入 #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
C++ 编辑器
输入
输出