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

Материал из DISCOPAL
Версия от 01:15, 11 декабря 2016; RinatKhayrullin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

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

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