|
||||||||||
The battle on X-StarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 526 Accepted Submission(s): 108 Problem Description There is a special planet in universe called "X-Star". The X-Star is a regular sphere with a radius of R meters. Unfortunately, a tremendous battle is in progress on "X-Star". Many aliens were landed on X-Star and find their unique place to settle down. Each alien's place can be defined as latitude and longitude of the "X-Star". These aliens have a special magical skill, which is extremely powerful. This skill can only be released by two different aliens. After it was released, there will occur a great circle on the plant¡¯s surface, which just through the place between the two aliens who have released it. That is to say, the great circle will pass the middle point between their places and have same distance to the two aliens. The great circle will exert a special force, which will affect the general of X-Star. The general of X-Star now is governing the army, and he will have a velocity of h*k*v0 m/s (here k is a constant value and v0 is the general's normal speed) when his distance to the great circle is h due to the special force, in other words, h is the height of his current location to the plane of the great circle. The wise general will take this action when the great circle occurs: run away from the great circle as far as possible (here "run" means move on the X-Star's surface), no matter there will be some aliens or not. Now he need to know when two certain aliens released the skill, how many seconds does he needed to take his action from several certain location at least. There will be n aliens landed on X-Star and the general will ask you m possible scenarios. Input Multiple test cases, process to the end of input. For every case, there are several lines. The first line is two integer n (1 ¡Ü n ¡Ü 10000) and m (1 ¡Ü m ¡Ü 1000) and a real number R (0 < R ¡Ü 1e11) as described above. The following n lines contain the aliens' settled places. Each line have two real number, which represents the i-th (i started from 0) alien's latitude and longitude on the X-Star. The following 3*m lines contain m possible scenarios. Each scenario contains three lines, the first line is two different aliens' indices (started from 0) who will release the skill, and the second line is the general's current location's latitude and longitude, and the third line contains k (0 ¡Ü k ¡Ü 5) and v0 (0 ¡Ü v0 ¡Ü 5) described above. All latitudes are between -90 and 90 inclusive, and all longitudes are between -180 and 180 inclusive. It is guaranteed that all the aliens¡¯ locations are different from each other. Output For each possible scenario, output one line of a real number with 3 digits after decimal point, which is the shortest time for the general to take the action with that scenario. If the general can not take his action at some scenarios , you just need to output "God Bless Him!¡±. It means you needn't to output the time. See samples for more details. Output an empty line after each test case. Sample Input
Sample Output
Source | ||||||||||
|