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

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

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

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

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

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

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

Источник — «https://discopal.ispras.ru/index.php?title=Задача_о_прокалывающей_прямой/Идея_решения_Хайруллин_Ринат&oldid=5100»