ZOJ Problem Set - 3663
Polaris is a star, it is the most magnificent scene in the sky, and the most important navigation star of planet Pandora. People live in Pandora call themselves as "Na'vi", and they all love to fly in the sky with their ikran. When they are flying in the sky, they use Polaris to navigate. Polaris could be used to navigate because that it is always staying in the straight line linking the North pole and the South pole of Pandora. That straight line could also be called as "axis of Pandora", and Polaris stays on the North pole side.
Polaris is too far away from Pandora, so in every place near Pandora, light from Polaris could be regarded as parallel to axis of Pandora. Now several Na'vi ikran riders are flying in the sky of Pandora, they want to know the percentage of their whole flying distance that Polaris is visible. Polaris's light is quite bright, so Polaris is visible even when it is just on the skyline.
To simplify the problem, Na'vi riders assume that Pandora is a perfect sphere, which have a R radius. A rider starts flying from a point on the Pandora's surface and lands at another point, the flying height is given as H. Ikran is so powerful that flying time between the surface of Pandora and the flying height could be ignored, and ikran will always fly straight up and down between surface and flying height. Both the starting point and the landing point could be described using latitude and longitude of Pandora. And riders will always choose the shortest path to fly.
There are several test cases. Process to the end of file.
The only line of each test case contains 6 real numbers R (1000 ≤ R ≤ 10000), H (1 ≤ H ≤ R), lat0 (-π/2 < lat0 < π/2), lng0 (-π < lng0 < π), lat1 (-π/2 < lat1 < π/2), lng1 (-π < lng1 < π). R is radius of planet Pandora, H is Na'vi ikran rider's flying height, lat0 and lng0 are latitude and longitude of starting point, lat1 and lng1 are latitude and longitude of landing point.
We guarantee that starting point and landing point will not be the same, and they also will not be "opposite" (Starting point, landing point and Pandora's center will not be in the same line.)
For each test case, output one line with the percentage of the flying distance that Polaris is visible. Round to 3 decimal places.
1000 10 0 0 0 0.5 4000 1000 0 0.618 1.0 0.618
Author: FAN, Yuzhe
Contest: The 2012 ACM-ICPC Asia Changchun Regional Contest