Module: 按答案进行二分查找


Problem

6 /6


*拉普塔

Problem

<分区>

玩麻鞋时,一队接住球并试图用它击中跑垒员。另一队的球员必须在跑动前将球击入场地。它能打出的最远距离是已知的,对方队员的速度和起始坐标也是已知的。要求选择击球的方向和力度,使对方把球从地上抬起来的时间最少。 (球在飞,球员们站着不动。)

<分区>

输入: 

-第一行 输入 包含两个数字: D —最大撞击距离 & N —场上对手数(D and N 自然数, \(D <= 1000\ )\(N <= 200\)); 
- 在 the next N 行 设置三个–起始坐标 xi 和 yi 和最大速度 v< sub>i 对应玩家(速度和坐标—整数,\(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
最初没有两个玩家在同一点。 踢球者在点 (0,0)。球被击倒到具有非负纵坐标的点 (\(y >= 0\))。

<分区>

输出: 首先打印球员到达球所花费的时间,然后打印应踢球点的坐标。如果有多个这样的点,打印其中任何一个的坐标。时间和坐标必须以 \(10^{–3}\) 的精度显示。
 

例子
<头> <日># <正文>
输入 输出
1
10 2
1 1 1
-1 1 1
9.05539
0.00000 10.00000