Задача о прокалывающей прямой/Идея решения Хайруллин Ринат

Материал из DISCOPAL
Перейти к: навигация, поиск

Подход к решению.

  • 1. Лексикографически упорядочить отрезки.
  • 2. Показать, что прямая существует, если выпуклые оболочки концов отрезков не пересекаются.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.