Блог пользователя vintage_Vlad_Makeev

Автор vintage_Vlad_Makeev, 10 лет назад, По-русски

Здравствуйте!

Решал сегодня такую задачу: задача На первый взгляд ничего сложного: сортировка событий + сканирующая прямая.Но я запутался в реализации(случай, если несколько начал/концов отрезков в одной точке). Отсюда возник вопрос: а есть где-нибудь статья о сканирующей прямой, рассказаны все хитрости(в идеале еще и двумерный случай)?

Спасибо большое!

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Есть, конечно. В ЛКШ :)