Help for a Geometry Problem

Revision en2, by _Ash__, 2018-12-22 12:11:15

There are two non-intersecting convex polygon strictly inside a circle. The problem is to draw a line such that the polygons are on the different side of the line , the area of the part containing the first polygon is minimum. The inputs are such that you can always draw such a line. How to solve this problem ? number of points <= 50000

Problem name: circular island Problem link : https://codeforces.net/gym/101370/attachments/download/5499/20092010-summer-petrozavodsk-camp-petr-mitrichev-contest-5-en.pdf

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English _Ash__ 2018-12-22 12:11:15 58
en1 English _Ash__ 2018-12-22 12:10:00 486 Initial revision (published)