P17574 [JAG 2026 Summer Camp #3] Line Up!
题目描述
二维平面上有 $N$ 个人。第 $i$ 个人最初位于 $(x_i,y_i)$,可以以每秒至多 $v_i$ 个单位长度的速度自由地向任意方向移动。
他们想要全部排在同一条直线上。求实现这一目标所需的最短时间。
更准确地说,求最小的非负实数 $T$,使得存在一条直线,每个人都能在 $T$ 秒内到达该直线上的某个点。
可以自由选择这条直线的位置和方向。多个人可以位于同一个点。
输入格式
输入包含一组测试数据,格式如下。
```text
N
x_1 y_1 v_1
x_2 y_2 v_2
...
x_N y_N v_N
```
第一行包含一个整数 $N$($3\le N\le1000$),表示人数。
对于每个 $i$($1\le i\le N$),接下来 $N$ 行中的第 $i$ 行包含三个整数 $x_i,y_i,v_i$($-10^9\le x_i,y_i\le10^9$,$1\le v_i\le10^5$)。第 $i$ 个人最初位于 $(x_i,y_i)$,最大移动速度为每秒 $v_i$ 个单位长度。
输出格式
输出一个实数,表示使全部 $N$ 个人位于同一条直线上所需的最短时间。
如果答案的绝对误差或相对误差不超过 $10^{-7}$,则会被判为正确。