Найти точку пересечения прямых? - Программирование - Общие обсуждения программистов

Найти точку пересечения прямых?

Дата: Понедельник, 14 Октября 2013, 16:58 | Сообщение # 1

частый гость

Сейчас нет на сайте

Просто произвольных прямых находится по известным формулам. А вот что делать если прямая (или обе прямые сразу) параллельна оси координат?
Прямые определяются двумя точками.
проверять x=0 или y=0 и хардкодом загонять туда проверку и формулы решения уравнения относительно одного неизвестного?

Сообщение отредактировал Gargolev43 - Понедельник, 14 Октября 2013, 17:06

GECK

Дата: Понедельник, 14 Октября 2013, 22:50 | Сообщение # 2

заслуженный участник

Сообщений: 755

Сейчас нет на сайте

Цитата Gargolev43 (

)

находится по известным формулам

По каким?
У тебя для каждой прямой есть точка и направляющий вектор. Решаешь систему p1+d1*t=p2+d2*s относительно t и s, и при подстановке получаешь точку пересечения.

Всё гениальное просто. И хреново работает.

Agny

Дата: Вторник, 15 Октября 2013, 04:36 | Сообщение # 3

частый гость

Сообщений: 62

Сейчас нет на сайте

Цитата Gargolev43 (

)

А вот что делать если прямая (или обе прямые сразу) параллельна оси координат?

Обычно если две прямые параллельны в таких случаях уравнение не имеет решения не зависимо где они проходят. Есть формулы для проверки на параллельность.
А если только одна прямая параллельна оси координат, а другая нет, но обе прямые не параллельны, то всё должно решаться. И ничего там придумывать лишнего не надо.

Все задания проходят очень легко если вы не знаете что они очень сложны.

Сообщение отредактировал Agny - Вторник, 15 Октября 2013, 04:39

Gargolev43

Дата: Вторник, 15 Октября 2013, 15:39 | Сообщение # 4

частый гость

Сообщений: 61

Сейчас нет на сайте

да, действительно перепутал - мне нужно было проверить параллельность прямых. Просто в моем случае оказывалось, что прямые одновременно параллельны еще и оси абсцисс.
Проверял через проверку параллельности направляющих векторов:
p1 * q2 = p2 * q1, где (p1, q1), (p2, q2) - векторы