ZOJ Problem Set - 1968
A great deal in today's mobile communication depends on having a direct view to a satellite. For communication providers it is therefore crucial to know where their services are available.
You are to identify locations which have a direct view to a particular satellite, i.e. this satellite must be above the horizon. To make things easier you may assume that the earth is a perfect sphere with a radius of 6378 km (mountains will be added next year...). The satellite is a pointlike object above the earth's surface.
The input consists of several test cases. For each test case the first line
contains the number of locations n to be checked followed by the position of
the satellite: its latitude, its longitude (both in degrees) and its height
(in km) above the earth's surface.
For each test case output the number of the test case as formatted in the sample
output. Then, output the locations from where the satellite is visible by printing
the corresponding labels on separate lines in the same order as they appear
in the input.
3 20.0 -60.0 150000000.0
Test case 1:
Test case 2:
Source: University of Ulm Local Contest 2001