Задача о прокалывающей прямой

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

Задан набор S, состоящий из N отрезков на плоскости; построить алгоритм, который решал бы вопрос о существовании прямой l, пересекающей отрезки из S (прокалывающей прямой), и, если она есть, строил бы ее.

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

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

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