Help for a Geometry Problem

Правка en2, от _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.me/gym/101370/attachments/download/5499/20092010-summer-petrozavodsk-camp-petr-mitrichev-contest-5-en.pdf

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский _Ash__ 2018-12-22 12:11:15 58
en1 Английский _Ash__ 2018-12-22 12:10:00 486 Initial revision (published)