0 0
10 0
10 10
0 10
10 10 11
0 -10

Ans: 11.3731475899

0 0
10 0
10 10
0 10
10 10 10
-10 -10

Ans: 22.3606797750

Edited by author 23.10.2024 20:18

input:
-2 -2 2 -2 2 2 -2 2
0 2 1
0 -3
output:
7.236067977

input:
1 0 0 1 -1 0 0 -1
0 0 1
2 -1
output:
1.236067977

my be it's no hard problem. Why few men solved?

After lot of submit AC!! It's no hard, but tricky problem for me:))

I didn't use epsilon!!!

Edited by author 22.08.2012 19:49