535 Globetrotter - UVa Online Judge

535Globetrotter Zurich,Philadelphia,SanJose,Atlanta,...from1999ontheContestFinalsevenwillbeonadierent ACMContestProblemsArchive AsamemberofanACMprogrammingteamyou'llsoonndyourselfalwaystravelingaroundtheworld: continenteachyear,soonedayyoumightgettoJapanorAustralia. UniversityofValladolid(SPAIN)
sake,yourjobistowriteaprogramtocomputethegeographicaldistancebetweentwogivenlocations distancebetweenAandBisthelengthofthegeodeticlinesegmentconnectingAandB. ontheEarth'ssurface. Atthecontestsiteitwouldbeinterestingtoknowhowmanymilesyouareawayfromhome.Forthis WeassumethattheEarthisaperfectspherewitharadiusofexactly6378km.Thegeographical
Theinputlewillconsistoftwoparts:alistofcitiesandalistofqueries. InputSpecication entirelyinthesurfaceofthesphere. Thegeodeticlinesegmentbetweentwopointsonasphereistheshortestconnectingcurvelying
CityList Thevalueofpi()isapproximately3.141592653589793.
realnumberslatiandlongi,representingthecityname,itslatitudeanditslongitude,respectively. and+180wherenegativenumbersdenotelocationswestofthemeridianandpositivenumbersdenote latitudewillbebetween-90(SouthPole)and+90(NorthPole).Thelongitudewillbebetween-180 Thecitylistconsistsofupto100lines,onelinepercity.Eachlinewillcontainastringciandtwo
QueryList locationseastofthemeridian.(ThemeridianpassesthroughGreenwich,London.) Thecitynamewillbeshorterthan30charactersandwillnotcontainwhite-spacecharacters.The EachlinewillcontaintwocitynamesAandB. Thecitylistwillbeterminatedbyalineconsistingofasingle\#".
Foreachquery,printalinesaying\A-B"whereAandBarereplacedbythecitynames.Thenprint roundedtothenearestinteger. alinesaying\xkm"wherexisreplacedbythegeographicaldistance(inkm)betweenthetwocities, OutputSpecication Ifoneofthecitiesinthequerydidn'toccurinthecitylist,printalinesaying\Unknown"instead. Thequerylistwillbeterminatedbytheline\##".

Freiburg47.7009.500 Ulm48.70010.500 Philadelphia39.883-75.250 SampleInput ACMContestProblemsArchive UniversityofValladolid(SPAIN)
SanJose37.366-121.933 NorthPole900 SouthPole-900
UlmLasVegas #UlmPhiladelphia UlmUlm UlmNorthPole FreiburgSanJose UlmFreiburg SanJosePhiladelphia UlmSanJose
UlmSouthPole FreiburgPhiladelphia
Ulm-Philadelphia 6536km Ulm-SanJose NorthPoleSouthPole
9367km ##
Freiburg-Philadelphia 6519km SampleOutput
9412km Ulm-Freiburg 134km SanJose-Philadelphia Freiburg-SanJose 4023km Ulm-LasVegas Unknown Ulm-Ulm
Ulm-NorthPole 4597km Ulm-SouthPole 15440km NorthPole-SouthPole 20037km