1463 采集魔法


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

在地球表面上有许多的魔法源,每对魔法源所产生的组合能量都不相同,但是只有在离两个魔法源相等距离的地球表面的点,才能够采集到这对魔法源的组合能量。

地球是一个半径为6378km的球,所有的点都在地球表面。

Input:

输入文件包含两个部分,地点部分和查询部分。

地点部分最多有100行,一行表示一个地点。每行包含一个字符串和2个浮点数,用空格隔开,分别表示该地点的名字和纬度、经度。名字都是唯一的而且都少于30个字符且不包含空格。纬度范围是-90度(南极)到90度(北极)。经度范围是-180到180。地点部分以单独的"#"结束。

查询部分的每行都包含3个地点的名字A B M。前两个名字是两个魔法源的地点,第三个名字是你——年轻的魔法师所在的地点。查询部分以单独的"#"结束。

Output:

对于每个查询,属于一行"M is x km off A/B equidistance.",M,x,A,B 分别是你的初始地点名字、两个魔法源的名字。计算结果四舍五入到最近的整数。

Sample

Input

Hangzhou        48.700 10.500
Freiburg        47.700 9.500
Philadelphia    39.883 -75.250
SanJose         37.366 -121.933
Atlanta         33     -84
Eindhoven       52     6
Orlando         28     -82
Vancouver       49     -123
Honolulu        22     -157
NorthPole       90     0
SouthPole       -90    0
#
Hangzhou Freiburg Philadelphia
SanJose Atlanta Eindhoven
Orlando Vancouver Honolulu
NorthPole SouthPole NorthPole
Hangzhou SanDiego Orlando
NorthPole SouthPole SouthPole
Hangzhou Honolulu SouthPole
#

Output

Philadelphia is 690 km off Hangzhou/Freiburg equidistance.
Eindhoven is 3117 km off SanJose/Atlanta equidistance.
Honolulu is 4251 km off Orlando/Vancouver equidistance.
NorthPole is 10019 km off NorthPole/SouthPole equidistance.
Orlando is ? km off Hangzhou/SanDiego equidistance.
SouthPole is 10019 km off NorthPole/SouthPole equidistance.
SouthPole is 1494 km off Hangzhou/Honolulu equidistance.

Source: Boski.Jr


Comments

There are no comments at the moment.