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