Codeforces Round 172 (Div. 2)
C
Rectangle Puzzle
Codeforces
未评级
原题
← BD →
翻译中…

You are given two rectangles on a plane. The centers of both rectangles are located in the origin of coordinates (meaning the center of the rectangle's symmetry). The first rectangle's sides are parallel to the coordinate axes: the length of the side that is parallel to the $*Ox*$ axis, equals $*w*$, the length of the side that is parallel to the $*Oy*$ axis, equals $*h*$. The second rectangle can be obtained by rotating the first rectangle relative to the origin of coordinates by angle $α$.

翻译中…

image

翻译中…

Your task is to find the area of the region which belongs to both given rectangles. This region is shaded in the picture.

翻译中…

Input

翻译中…

The first line contains three integers $*w*, *h*, α$ $(1 ≤ *w*, *h* ≤ 10^{6}; 0 ≤ α ≤ 180)$. Angle $α$ is given in degrees.

翻译中…

Output

翻译中…

In a single line print a real number — the area of the region which belongs to both given rectangles.

翻译中…

The answer will be considered correct if its relative or absolute error doesn't exceed $10^{ - 6}$.

翻译中…

Note

翻译中…

The second sample has been drawn on the picture above.

翻译中…

样例

Input #1
1 1 45
Output #1
0.828427125
InputCopy OutputCopy
Input #2
6 4 30
Output #2
19.668384925
InputCopy OutputCopy
题目信息
题号
281C
时间限制
2 s
内存限制
256 MB

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。