How to find a convex which has max area and didn't have other points in his interior?

Revision en3, by Ice_Cream, 2017-11-18 10:20:06

Maybe n<=50 and abs(x), abs(y)<=1000 Problem link:http://acm.hdu.edu.cn/showproblem.php?pid=6219

Tags convex hull, #geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Ice_Cream 2017-11-18 10:20:06 6 Reverted to en1
en2 English Ice_Cream 2017-11-18 10:19:33 6
en1 English Ice_Cream 2017-11-18 10:11:34 182 Initial revision (published)