принцип задачи на Delphi... как?(

[mirage]

Доброе время суток! Есть задачка, к которой я не могу даже подойти... как проверить следущее. Принцип хотя б... Заранее благодарен.
Дано множество отрезков.Выбрать 2 точки из Т так,чтобы минимально различались количества отрезков, лежащих по разные стороны от прямой,проходящей через выбранные точки.

[alexBlack]

Дано множество отрезков. Его можно задать множеством точек, в котором две соседние будут считаться отрезком:

T = [A1, B1, A2, B2, A3, B3 ... ]

здесь A1, B1 - концы первого отрезка.

В множестве отрезков T проверяем все выборки по 2 точки.

Для каждой выборки определяем количество отрезков справа CR и слева CL от прямой, проходящей через эти точки. Нам нужно пара точек для которых abs(CR-CL) будет минимальным.

[mirage]

Так, точки задающие прямую значит будут лежать на окружности? как бы прямая, заданная двумя точками будет вертеться вокруг оси например с точностью 0.001 и проверять сколько cr-cl. Потом я думаю нужно поднять прямую на 0.001 и снова прокрутить и так далее... Я верно рассуждаю? Этого будет достаточно?

[alexBlack]

При чем здесь окружность ?
Вот множество

[1,2,3,4,5,6]

Вот выборки
1,2
1,3
1,4
1,5
1,6
2,3
2,4
2,5
...

Для каждой выборки делаем...
------------------------------------------------
Уточню

Выбрать 2 точки из Т

Т - это множество отрезков ? Или я не так понял задание

[mirage]

Ой! Это я не правильно понял навеное! Огромное спасибо! Ведь множество Т как вы заметили - состоит из точек которые являются концами отрезков! И не нужно так жутко делать как я с погрешностями тем более) Я думал что точки из множества Т - это произвольные какие то точки не являющиеся концами отрезков. Теперь попробую написать.