Convex Hull Problem (LightOJ)

Правка en1, от 2360, 2015-07-17 19:44:24

I'm trying to solve this problem on LightOJ. What i've done is to calculate the total perimeter of the hull points and then add the additional curved portion as (pi-theta)*r [from picture below]

But i'm getting wrong answer. Is my approach wrong?

Теги convexhull, geometry

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский 2360 2015-07-17 19:44:24 435 Initial revision (published)