0 / 0 / 0
Регистрация: 06.11.2012
Сообщений: 4
|
|
1 | |
Определить и напечатать, находится ли точка в треугольнике12.11.2012, 23:48. Показов 1679. Ответов 4
Метки нет (Все метки)
добрый вечер.
помогите пожалуйста решить задачи срочно нужно( 1. Треугольник и точка. Заданы прямоугольные координаты x1, y1, x2, y2, x3, y3 вершин треугольника и координаты x, y точки. Определить и напечатать, находится ли точка в треугольнике. Погрешностями вычислений пренебречь
0
|
12.11.2012, 23:48 | |
Ответы с готовыми решениями:
4
Определить, находится ли точка в треугольнике Определить, находится ли точка в треугольнике. Определить, находится ли точка в треугольнике Определить: лежит точка в треугольнике |
0 / 0 / 0
Регистрация: 25.02.2015
Сообщений: 25
|
|
01.04.2015, 23:44 | 2 |
dds, Суть такая же как и здесь
0
|
0 / 0 / 0
Регистрация: 25.02.2015
Сообщений: 25
|
|
02.04.2015, 00:07 | 3 |
dds, Так же я думаю нужно будет в программе написать уравнение сторон треугольника, и получается что не 8 будет переменных, а 11
0
|
323 / 49 / 28
Регистрация: 07.09.2014
Сообщений: 217
|
||||||
02.04.2015, 11:22 | 4 | |||||
Для того, чтобы определить находится ли точка D в треугольнике ABC , можно проверить что выполняется следующее равенство для площадей:
По заданным координатам точек площадь считается следующей формулой: Так что в общем и целом получается проверка будет выглядеть так(если я конечно же нигде не накосячил):
0
|
02.04.2015, 11:52 | 5 | |||||
Проверить то можно, но это крайне не удачный подход ибо сравнение на равенство чисел с плавающей точкой некорректно. В данном случае следует поступить следующим образом. Нужно проверять чтобы векторные произведения (r2 - r1)x(r - r1), (r3 - r2)x(r - r2), (r1 - r3)x(r - r3) имели один знак. К примеру первое умножение запишется ввиде:
0
|
02.04.2015, 11:52 | |
02.04.2015, 11:52 | |
Помогаю со студенческими работами здесь
5
Определить лежит точка в треугольнике или нет Определить, находится ли точка на плоскости в замкнутой области. Если находится, то вычислить значение функции Определить находится ли точка теругольнике Определить находится ли точка в окружности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |