CF706A.Beru-taxi

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Beru-taxi

题目描述

题意翻译 Vasiliy在点(a,b),他周围有n辆出租车,坐标在点(x,y),速度是v,假设Vasiliy已经知道了他最早能坐上哪辆出租车,请你求出他最早能坐上出租车的时间(出租车将直线朝Vasiliy行驶)。

输入格式

第一行三个整数分别是Vasiliy的坐标a,b和出租车的数量n。 第二行到第n + 1行,每行有三个整数,分别是每辆出租车的坐标x,y和每辆出租车的速度v。

输出格式

第一行一个浮点数,是Vasiliy最早能坐上出租车的时间,保留20位小数。

样例

0 0
2
2 0 1
0 2 2
1.00000000000000000000
1 3
3
3 3 2
-2 3 6
-2 7 10
0.50000000000000000000

在线编程 IDE

建议全屏模式获得最佳体验