Ice_Cream's blog

How to find a convex which has max area and didn't have other points in his interior?
By Ice_Cream, history, 9 years ago, In English

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

  • Vote: I like it
  • +8
  • Vote: I do not like it

»
9 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Think about sweep line. What info do ypu need once you do that? Does DP work? Good luck.

→ Reply
»
9 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

This problem is very similar to the one which appeared in Bubble Cup X finals this year. Editorial

→ Reply