UVA849 Radar Tracking
题目描述
一个地对空雷达系统使用一个在水平面上旋转的天线,周期为 $2$ 秒。每当天线对准一个物体时,就会测量其与天线的距离,并在圆屏幕上显示为一个白点。点到屏幕中心的距离与天线到物体的水平距离成比例,通过中心和点的线的角度表示物体相对于天线的方向。位于中心正上方的点表示一个在天线北面的物体;位于中心右侧的物体表示一个在东面的物体,依此类推。天线顺时针旋转;也就是说,如果在 $t = 0.0$ 时指向北方,在 $t = 0.5$ 时指向东方,在 $t = 1.0$ 时指向南方,在 $t = 1.5$ 时指向西方,在 $t = 2$ 时指向北方,以此类推。如果物体直接位于雷达天线的正上方,则无法观察到它。
天空中有许多物体。每个物体以恒定的速度移动,并在每次天线观察到它时以不同的位置显示为一个点。您的任务是确定下一次天线观察到该点时它将出现在屏幕上的位置,给定前两次观察。如果存在多种可能性,您需要找到它们全部。
输入格式
输入包括若干行,每行有四个实数 $a_1,d_1,a_2,d_2$。$a_1,d_1$ 是第一次观测的角度(单位为度)和距离(单位为任意距离单位),$a_2,d_2$ 是第二次观测的角度和距离。
输出格式
输出包括每行输入的一行,按升序角度值和降序距离值排序,每个解决方案包括两个实数(小数点后两位),表示 $a_3,d_3$,下一个观测的角度和距离。