Геометрическая задача, на плоскости дано n отрезков... Опции

[Флогримм]

На плоскости дано n отрезков. Требуется найти прямую, пересекающую максимальное кол-во этих отрезков. Отрезки задаються своими концами, а прямая - любыми двумя точками лежащими на ней.

Соображений никаких... разве что мысли вертяться вокруг проекций этих отрезков на оси... а вот что дальше... дальше можно попробовать найти место на оси, где совпадает больше всего проекций... вопчем пока не знаю как решить, но думаю...

У кого какие мысли?

[Гость_Флогримм]

Вольво, ну хоть подскажи что-нибудь! пожалуйста... :p2:

[volvo]

Флогримм
Нехорошо...
Смотри сюда

[Флогримм]

спасибо! :D
а что нехорошо? ты на что намекаешь?

Rambler - тоже поиск
volvo

[leking]

Флогримм
А ты что в олимпиаде участвовал. Или просто так.

Сообщение отредактировано: leking - 8.12.2004 0:00

[Флогримм]

просто так... в универе задали... за 1 час сказали решить... не решил

[leking]

Флогримм
Если задали из олимпиады, значит многии не решат. Так что не растраивайся.

:alc:

[Digitalator]

leking
"Многие" это те, которым навыки в програмировании после института/школы никогда более не пригодятся... Флогримм к ним не относится, раз спрашивает, не так ли...

[Флогримм]

Digitalator
ты меня понимаешь!