Maximum number of rectangles which includes a certain point

Правка en1, от Usu, 2019-03-15 23:29:40

Hey! Does anybody have a solution in n log n for this? Given n rectangles, determinate a point which is included by a maximum number of rectangles (including the boundaries).

Теги #geometry

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Usu 2019-03-15 23:29:40 235 Initial revision (published)