Convex Hull Problem (LightOJ)

Revision en1, by 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?

Tags convexhull, geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English 2360 2015-07-17 19:44:24 435 Initial revision (published)