测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8928. Rectangle Puzzle

编程题 普及/提高-

题目描述

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 $α$ .

![](/uploads/acgo/image/70d340088ae7d8f0_348284654951.jpeg)Your task is to find the area of the region which belongs to both given rectangles. This region is shaded in the picture.

输入格式

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

输出格式

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}$ .

输入输出样例

输入 #1
1 1 45
输出 #1
0.828427125
输入 #2
6 4 30
输出 #2
19.668384925

说明/提示

The second sample has been drawn on the picture above.
上一题 去做题 下一题