1618. Position

单点时限: 2.0 sec

内存限制: 256 MB

一艘有天线定位装置的船能通过接收当地灯塔信号来确定自己的位置。每个灯塔固定在已知点上并发出特有的信号。当船检测到信号,它可通过旋转天线直到信号达到最大强度。这样就可确定自身与该灯塔的位置关系。只要接收到两个灯塔的信息,就有可能确定船当前的位置。

编程任务:通过一对灯塔信息来确定船的位置。

灯塔和船的位置被确定在一个直角坐标系内。X 轴正向指向东,Y 轴正向指向北。船的航行路线从正北开始按顺时针用度表示。因此,北是 0°,东是 90°,南是 180°,西是 270°。灯塔与船的位置关系用相对于船的航行方向顺时针用度表示。

输入格式

文件的第一行是一个整数,表示灯塔的数目 N(N<=30)。以下 N 行 , 每行表示一个灯塔 , 为灯塔名称(名称是 20 个以下的字母),X 坐标和 Y 坐标。它们都用空格隔开。

灯塔信息下面是船的信息包括三行,一行是船的方向,其余两行是所接收到的灯塔信号。

具体如下:

输入数据          数据的含义

方向             船的航行方向;

名称1 角度1       第一个灯塔信息的名称,灯塔的方位;

名称2 角度2       第二个灯塔信息的名称,灯塔的方位。

灯塔的方位为船与灯塔所在的直线与船的航行方向的夹角(从船的航行方向开始顺时针,角度 1= 角度 1+180)。2 个数据用空格隔开。

输出格式

将船的位置(精确到2位小数)。如果无法确定船的位置,应输出 “NO ANSWER”(不能使用小写)。

样例

Input
2
a 51 60
b 153 79
30
a 210
b 160
Output
160.83 123.41

2 人解决,3 人已尝试。

2 份提交通过,共有 31 份提交。

9.0 EMB 奖励。

创建: 16 年,9 月前.

修改: 6 年,8 月前.

最后提交: 10 月前.

来源: N/A

题目标签