Другие языки программирования и технологии

СРОЧНО!! ! Где находится точка Х в треугольнике или за его пределами?

Алгоритм условный нужен. Данных нет никаких, кроме того, что треугольник прямоугольный. Координат нет тоже.
Помогите, пожалуйста, очень нужно!
Виктор Тен
Виктор Тен
139
Стороны треугольника являются отрезками [прямых] . Уравнения прямых построить, допустим, мы можем.
Тогда поможет такой факт.
Если в уравнение прямой F(x, y) = 0 подставить координаты точки, находящейся на прямой, то получится, конечно, 0.
А если подставлять координаты точки вне прямой, получится либо плюс, либо минус (F(x,y) > 0 или F(x,y) < 0); причем ВСЕ точки в одной полуплоскости будут давать плюс, а ВСЕ точки в другой полуплоскости будут давать минус. Таким образом можно, для двух отдельно взятых точек, легко выяснить, находятся они в одной и той же полуплоскости или в разных (надо просто сравнить знаки) .
И теперь главное. . Точка X находится внутри треугольника тогда и только тогда, когда для уравнения каждой из сторон треугольника третья сторона и точка Х находятся в одной полуплоскости.

P. S. Хотя тут нужно уточнение. Если точка X находится прямо на границе, т. е. на стороне или на вершине треугольника, то считается внутри?
ШС
Шавкат Сапабаев
54 366
Лучший ответ
Без координат не получиццо.
А делается это по сумме площадей. Пусть у нас есть треугольник АБС и точка Х. Тогда условие НЕвхождения точки в треугольник

S[ABX]+S[BCX]+S[ACX]>S[ABC]

Площади же находятся по формуле Герона из длин сторон, которые находятся из координат по теореме Пифагора.

Теперь ты все знаешь, и как только ты решишь, что входные данные все же должны быть - сможешь написать программу легко и просто.
Михаил Черкас
Михаил Черкас
78 918
ты шутишь или под дуру косишь?
для ответа на данный вопрос надо знать и координаты точки и координаты вершин треугольника.
БХ
Борис Хмуров
78 305
отвечал уже, не буть ботом
Zoran Sujic
Zoran Sujic
83 745
Если исходных данных НЕТ, ответ можно получить ТОЛЬКО через генератор случайных чисел. Если значение меньше 0,5 - отвечаем "нет", если больше или равно - пишем "да".
Сергей Егоров
Сергей Егоров
97 485
Срочно? Нах
я этом вопрос от тебя видел уже раз 10.
тебе же ответили еще вчера и позавчера.

нахрен задавать?

Дополню: генератор случайных чисел вообще бред.
*#
*вадим #
758