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