|
0 / 0 / 0
Регистрация: 15.09.2010
Сообщений: 45
|
|
Точка в треугольнике29.12.2010, 18:24. Показов 27937. Ответов 34
Метки нет (Все метки)
Помогите!
даны три вершины треугольника с координатами(коорд вводятся с клавиатуры) А(х1,y1) B(х2,y2) и С(х3,y3). И вводятся координаты другой точки Д(х4,y4)-и нужно определить принадлежит эта точка треугольнику или нет!А перед этим еще проверить возможен ли треугольник с такими точками.
0
|
|
| 29.12.2010, 18:24 | |
|
Ответы с готовыми решениями:
34
Определить, находится ли точка в треугольнике
Определить и напечатать, находится ли точка в треугольнике |
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
|||||||
| 29.12.2010, 19:39 | |||||||
0
|
|||||||
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|
| 29.12.2010, 20:41 | |
|
asics, как у вас работает проверка на возможность существования треугольника с задаными координатами?
0
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
|
| 29.12.2010, 20:46 | |
|
Mayonez, Если точки находятся на одной линии, то соответственно нельзя построить данный треугольник, а что что-то не так ?
0
|
|
|
131 / 108 / 12
Регистрация: 04.12.2010
Сообщений: 313
|
|
| 29.12.2010, 20:47 | |
|
А как он может не существовать? 3 точки всегда преобразуют одну плоскость. Следовательно, и треугольник. Единственный вариант - координаты точек совпадут...
Да, или на одной прямой. Это можно по одной формуле (расположение то4ки относительно прямой) вычеслить...
0
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
||
| 29.12.2010, 20:55 | ||
|
0
|
||
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||
| 29.12.2010, 21:01 | ||
|
проверка дает + Добавлено через 2 минуты а как проверяется приналежность точки треугольнику? Через площадь???
0
|
||
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|
| 29.12.2010, 21:16 | |
|
Ввод:
0.346 0.236 -0.474 -0.568 0.567 2.346 2.437 -0.2 выдает NO
0
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
||||||
| 29.12.2010, 21:29 | ||||||
|
Mayonez, А если так ?
0
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 29.12.2010, 21:45 | |
|
Проще через площади посчитать ИМХО...
0
|
|
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|
| 29.12.2010, 21:46 | |
|
Чтобы проверить, можно ли образовать с заданых точек треугольник, нужно найти длину всех сторон и воспользоватся тем, что сумма двух любых сторон не должна превышать третью
0
|
|
| 29.12.2010, 21:50 | |
|
Допустим имеется треугольник ABC, находим его площадь по трем вершинам, далее, чтобы определить попадает ли точка в заданную область находим площади треугольников: DAB, DBC, DAC; если Sabc=Sdab+Sdbc+Sdac тогда точка принадлежит.
2
|
|
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||
| 29.12.2010, 21:53 | ||
|
0
|
||
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||||||
| 29.12.2010, 21:57 | ||||||
|
Если координаты - целые числа:
Находим площадь ABC. Если она равна площади ABD+BCD+ADC значит точка лежит внутри треугольника. В противном случае площадь ABC будет меньше второй суммы найти площадь таким образом:
1
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 29.12.2010, 21:57 | |
|
Mayonez, а что, нынче с дробными числами работать не удаётся? Аппаратные трудности? Или над их полем умножение не определили?
0
|
|
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||
| 29.12.2010, 22:01 | ||
![]() допустим, площадь треугольника 15 ед^2 елси точка внутри имеет НЕ целые координаты: 10.783245324623 + 2.125346347 + 2.103246326236 не равно 15.0!
0
|
||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
| 29.12.2010, 22:05 | ||||||
|
Mayonez, если уж на то пошло, то 15 не равно 15 (в том виде, в котором это 15 хранится в типе double). Поэтому сравнивают переменные типа double не так. Обычно это делают так:
0
|
||||||
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||
| 29.12.2010, 22:17 | ||
|
0
|
||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 29.12.2010, 22:33 | |
|
Mayonez, к сожалению, когда рассчитывают траектории космических кораблей, пользуются именно тем способом сравнения, который я указал...
Добавлено через 3 минуты А вообще я не понял, о чём мы спорим? Те же погрешности появляются и в псевдоскалярном произведении... Что вы хотели, компьютер - вещь дискретная, и при расчётах всегда найдется интервал меньше, чем минимально возможный, представимый в памяти...
0
|
|
| 29.12.2010, 22:33 | |
|
Помогаю со студенческими работами здесь
20
Дана ограниченная область и точка A(x0, y0). Написать программу, которая проверяет, попадает ли точка с координатами пол Найти углы в треугольнике
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|