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

Текущая версия на 01:22, 11 декабря 2016

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

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