cf/mirror

Spaceship Exploration

CF
1906D2800· international gm3s1024 MB⌨ stdin/stdout
#binary search#geometry

Examples

Sample 1of 3
Input
5
0 2
2 0
4 0
4 4
2 4
5
6 1 6 3
2 5 0 0
3 5 3 -1
1 4 5 4
3 4 3 0
Output
2
5.6055512755
8.48528137422
4
-1
Sample 2of 3
Input
4
-10 -9
10 -9
10 9
-10 9
2
0 10 0 -10
-10 -10 -10 -10
Output
200.9975124224
0
Sample 3of 3
Input
8
-20 -10
10 -20
25 -15
35 -5
30 10
15 20
-25 15
-30 5
6
-15 -15 -15 20
-30 -5 30 15
25 20 -5 -20
-5 25 20 -20
-30 10 30 -10
-30 -50 50 0
Output
59.0857761929
103.2455532034
94.7213595500
101.5640991922
164.8528137424
94.3398113206
1906D.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)