Simple Polygon problem

Правка en2, от fofao_funk, 2016-03-14 16:34:46

Hi.

Can someone give me tips on how to solve problem I from NWERC 2009?

I've tried to solve it using something like a merge of many convex hulls but, besides being too complicated, the time complexity of this approach is quite high.

Any help is appreciated. Thanks!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский fofao_funk 2016-03-14 16:34:46 6 Tiny change: 'ulls but, despite being too' -> 'ulls but, besides being too'
en1 Английский fofao_funk 2016-03-14 16:33:31 332 Initial revision (published)