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