Помогите с алгоритмом (Алгебра и геометрия)

[Illia]

Плз помогите кто чем может. Я уже неделю голову ломаю .

Задача:
Дано n отрезков параллельных оси Х , координаты концов известны
(x1,y) и (x2,y) требуется вывести ( a b c ) - коэффициенты уравнения прямой ax+by+c=0 , которая пересекает все данные отрезки, или установить что такое невозможно.

Заранее спасибо!

[Alek86]

и какие наработки за неделю?
или весь алгоритм нужен?

[Illia]

знаю алгоритм перебора вершин,но это слишком долго ....
итого получается (20000*20000*10000)-цикл

[SG13]

Сообщение от Illia

требуется вывести ( a b c ) - коэффициенты уравнения прямой ax+by+c=0 , которая пересекает все данные отрезки, или установить что такое невозможно.

То есть из выражения ax+by+c=0 вычислить a,b,c?

[Illia]

В смысле вывести коэффициенты уравнения прямой которая пересекает данные отрезки.a-коєффициент при х и т.д.

[SG13]

Что-то явно не так!
Проверь условие!

[Illia]

_____________ - параллельна оси Х , значит у конца отрезка и у начала
Y-одинаковый

если кто-то чё-то знает шлите на мыло: vyalikov@mail.ru

[Alek86]

очевидно, что нужно как-то использовать тот факт, что прямые параллельны
но вот как - не представляю...
только перебор и вижу

[SG13]

Сообщение от Illia

_____________ - параллельна оси Х , значит у конца отрезка и у начала
Y-одинаковый

если кто-то чё-то знает шлите на мыло: vyalikov@mail.ru

Ты точно правильно условие записал???

Создаётся впечатление что какая-то деталь упущена

Модератор: Используйте кнопку "Редактировать", а то будет "Горчишник" за флуд

[merax]

Сообщение от Illia

Плз помогите кто чем может. Я уже неделю голову ломаю .

Нет ну я конечно все понимаю, но учебник по алгебре мне точно счас не найти. А мне кажется ответ именно в нем! Так как эту задачу нужно сначала решить на листочке. А потом смоделировать компьютерный алгоритм и воспроизвести код. Ведь всегда карандаш лучший друг программиста. Начни с книги по алгебре, что там написано по этому поводу?!!! ))))

З.Ы. А если координаты концов не извесны и ах больше (nx, у), то вполне возможно предположить, что она не будет пересекать их, только в случае если парралельна им. Белиберда-белибердень, кури учебник "Алгебра".