Квадрат и прямая

[xXSilentXx]

Здравствуйте. Помогите пожалуйста написать программу на языке Си(не С++). Дан квадрат с координатами х1,у1 и х2,у2, так же даны координаты прямой х3,у3 и х4,у4. Нужно определить координаты точек пересечения прямой и квадрата. Теорететически я понимаю как решить надо забить 4-ри уравнения для сторон квадрата и уравнение для прямой через х3,у3 и х4,у4 и решить систему для каждой из сторон и прямой, если точка пересечения имеет координаті принадлежащие множеству АВСД то прямая пересекает квадрат, если не принажлежит, значит прямая не пересекает. А как написать что то не пойму.

[p51x]

если точка пересечения имеет координаті принадлежащие множеству АВСД

Абсолютно не нужное и вредное

и решить систему для каждой из сторон и прямой

И сделать проверку: прямая пересекающая прямую, построенную на стороне квадрата, не обязательно пересекает сторону

[D@rkD@iver]

формулы выведи, и вставь в программу

[Stilet]

координаты точек пересечения прямой и квадрата.

Квадрат это четыре прямые. (Пересекающиеся отрезки пусть так не суть важно)
Пропиши проверки на пересечение каждой из сторон - этого хватит. Уверен что преподаватель оценит твои потуги, тем паче это будет выглядеть по-студентски с простым подходом. Если сумеешь объяснить как прямая с прямой пересекается преподаватель не станет к мелочам прикарбовуваться.

[xXSilentXx]

Уравнение прямой в общем виде y = kx + b,
где k - угловой коэффициент, равный (y4-y3)/(x4-x3)
А b находится, зная координаты точки на этой прямой, как y - kx. А вот какие уравнения получатся для 4-ёх сторон квадрата? Если по задаче даны только 2 точки x1,y1 и x2,y2.

[Stilet]

Если по задаче даны только 2 точки x1,y1 и x2,y2.

Ну правильно - это габаритные точки. Относительно их можно найти и две оставшиеся.

[xXSilentXx]

А|-----|B
| |
D|-----|С

По задаче нам даны точки А и C, получается что координаты D это х1,у2, а координаты В х2,у1

[p51x]

Уравнение прямой в общем виде y = kx + b,

Математику не учили

Если по задаче даны только 2 точки x1,y1 и x2,y2.

Ну если школу (универ) прогуливали, то откройте хоть вики. Это стандартные формулы.

По задаче нам даны точки А и C, получается что координаты D это х1,у2, а координаты В х2,у1

Вас не смущает, что в условии даны координаты ВСЕХ 4-х точек. Квадрат не характеризуется именно таким расположением. Он вполне может быть "наклоненный".

[xXSilentXx]

А получается здесь надо через уравнение прямой, проходящей через две точки
(у-у1)/(у2-у1)=(х-х1)/(х2-х1) получить все 4 уравнения и через эту же формулу записать уравнение прямой. Так или опять не правильно подумал?

[Stilet]

Так или опять не правильно подумал?

Отето уже похоже на правду )