Author: | A. Baranov | Time limit: | 1 sec | |
Input file: | input.txt | Memory limit: | 256 Mb | |
Output file: | output.txt |
There are two triangles attached to a fixed point F. One triangle in fully inside of another. Each triangle is represented by vertices in polar coordinate system (φ, r) with the origin at point F.
It is known that internal triangle may rotate around the fixed point until it touches the external triangle.
Your program must determine maximum range of possible rotation angles for internal triangle.
Input file contains 6 floating point numbers representing vertices of external triangle: φ1, r1, φ2, r2, φ3, r3.
Followed by 6 floating point numbers representing vertices of internal triangle in similar manner.
Output file must contain the width of range of allowed rotation angles in radians, with at least 5 correct digits after decimal point.
All tests are designed to minimize errors due to machine loss of precision.
Both triangles are non-degenerate (vertices do not belong to the single line).
Fixed point F is inside of both triangles.
All angles φi are in radians and in range from 0 to 2 ⋅ π.
No. | Input file (input.txt ) |
Output file (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|