19061번 - Polygon Rotation 스페셜 저지다국어

문제

You are given a convex polygon which contains the origin strictly inside. The polygon is slowly rotated by angle $\alpha$ around the origin in counter-clockwise order. Calculate the swept area, that is, the area of the set of all points which were covered by the polygon at least once during its rotation.

입력

Each test consists of one or more test cases.

The first line contains a positive integer $T,ドル the number of test cases. Then $T$ test cases are given.

The first line of each test case contains an integer $n,ドル the number of vertices of the polygon (3ドル \leq n \leq 10^5$), followed by a real number $\alpha,ドル the rotation angle in radians, given with exactly six digits after the decimal point (0ドル < \alpha < 2 \pi$). The following $n$ lines contain the description of the vertices in counter-clockwise order. Each vertex is described by two integers $x_i$ and $y_i$ which are its coordinates ($-10^9 \leq x_i, y_i \leq 10^9$). It is guaranteed that the polygon has non-zero area, contains the origin strictly inside, and that no three vertices lie on the same line.

The sum of $n$ over all test cases does not exceed 10ドル^5$.

출력

The output must contain $T$ lines, one for each test case.

Each line must contain the answer for the corresponding test case with absolute or relative error no more than 10ドル^{-6}$.

제한

힌트