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

Автор rmn, 15 лет назад, По-русски
Подкиньте пожалуйста идею решения этой задачи. Заранее спасибо :)
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Перебираем у каждого многоугольника стороны и смотрим за сколько второй многоугольник улетит за эту сторону. Дальше остается только оптимизировать рассчет времени разлета с помощью бегущего указателя и сделать из O(N^2) алгоритма линейный.