Задача о прокалывающей прямой — различия между версиями
Материал из DISCOPAL
(Новая страница: «Задан набор S, состоящий из N отрезков на плоскости; построить алгоритм, который решал бы…») |
(нет различий)
|
Версия 01:14, 11 декабря 2016
Задан набор S, состоящий из N отрезков на плоскости; построить алгоритм, который решал бы вопрос о существовании прямой l, пересекающей отрезки из S (прокалывающей прямой), и, если она есть, строил бы ее.