алгоритм нахождения точек пересечения прямой и ломаной

[-=zAA=-]

в универе задали задачу. необходимо её решить посредством С а идей нету вообще.

[Serge_Bliznykov]

ломаная линия - это по сути набор отрезков.
Вам всего навсего достаточно рассмотреть пересечение каждого из этих отрезков с вашей прямой. (алгоритм легко найти в интернете, или даже написать самому).

учтите, что таких пересечений может быть несколько или не быть совсем!

p.s. алгоритмы можете посмотреть, например, в книжке "Программирование в алгоритмах" Окулов С.М.

[-=zAA=-]

спасибо обязательно почитаю.

[TinMan]

Если отрезков много, а прямая одна, то имеет смысл, думаю, повернуть систему координат так, чтоб прямая была параллельна одной из осей. Тогда процесс несколько и упростится, и ускорится.