| BSUIR Open XII: Student Final |
|---|
| Finished |
There is a cake with a radius of $$$r$$$, the center of which is located at $$$(0, 0)$$$. There are also $$$n$$$ candles, where the $$$i$$$-th candle has coordinates $$$(x_i, y_i)$$$ and is strictly inside the cake. Vadim wants to blow out all these candles at once, as only then his secret dream will come true.
Vadim can stand at any point on the plane (denoted by the letter $$$V$$$ in the figure below) and look in any direction. In this case, he will be able to blow out all the candles that belong to a certain angle with the vertex at $$$V$$$ and a magnitude of $$$\theta$$$.
Figure 1. Candles blown out are shown in gray, not blown out in orange. Vadim and the direction (angle) in which he blows out the candles are shown in purple. Here, $$$\theta = 42^{\circ}$$$. Vadim does not want to stay far from the cake, as immediately after blowing out all the candles, he will start eating it. Therefore, he asks for your help to calculate the minimum distance he needs to move away from the cake in order to blow out all the candles (the distance is measured from the center of the cake).
Please note that the cake will be eaten afterwards, so Vadim should not climb on it (in other words, the answer should always be greater than or equal to $$$r$$$).
The first line specifies $$$t$$$ — the number of test cases.
The first line of each test case specifies the natural numbers $$$n$$$, $$$r$$$, $$$\theta$$$ — the number of candles, the radius of the cake, and the angle that Vadim can blow out.
The following $$$n$$$ lines specify pairs of integers $$$x_i$$$, $$$y_i$$$ — the coordinates of the $$$i$$$-th candle.
$$$$$$1 \le t \le 20\,000$$$$$$ $$$$$$1 \le \sum n \le 200\,000$$$$$$ $$$$$$1 \le r \le 10^9$$$$$$ $$$$$$20 \le \theta \le 120$$$$$$ $$$$$$x_i^2 + y_i^2 \le r^2$$$$$$
For each test case, output the minimum distance Vadim needs to move away. The answer is correct if the absolute or relative error does not exceed $$$10^{-9}$$$.
15 2 300 0-1 -11 1-1 11 -1
4.574735318057
22 2 901 0-1 01 2 201 1
2.000000000000 2.000000000000
| Name |
|---|


