Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Programer101
0 / 0 / 0
Регистрация: 04.12.2012
Сообщений: 48
#1

Пренадлежит ли точка треугольнику - C++

25.12.2013, 08:04. Просмотров 877. Ответов 25
Метки нет (Все метки)

Треугольник задан координатами вершин. Определить, принадлежит ли точка M(x,y) треугольнику.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2013, 08:04     Пренадлежит ли точка треугольнику
Посмотрите здесь:

Определить принадлежит ли точка треугольнику - C++
Здравствуйте! Не могли бы вы помочь решить мне задачу? Всем буду очень благодарен В декартовой системе координат на плоскости заданы...

Определить принадлежит ли точка треугольнику - C++
Определить,принадлежит ли точка M(X,Y) треугольнику,образованном осями Ох и Оу и прямой,которая пересекает эти оси в точках Х и Y. Буду...

Определить, принадлежит ли точка треугольнику - C++
Треугольник задан координатами вершин. Определить, принадлежит ли точка M(x,y) треугольнику. Добавлено через 2 часа 15 минут очень...

Определить принадлежит ли точка с координатами (x, y) треугольнику - C++
программа должна определять принадлежит ли точка с координатами (x, y) треугольнику, который задан координатами его вершин.

Определить, принадлежит ли данная точка треугольнику - C++
Определить, принадлежит ли данная точка треугольнику, образованному осями координат и прямой a_1 x + b_1 y + c_1 = 0. Сделать...

Треугольник задан вершинами (x1,y1), (x2,y2), (x3,y3). Принадлежит ли заданная точка (x,y) указанному треугольнику. - C++
Добрый день! Помогите пожалуйста разобраться с прогой... Треугольник задан вершинами (x1,y1), (x2,y2), (x3,y3). Принадлежит ли...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,012
25.12.2013, 08:17     Пренадлежит ли точка треугольнику #2
http://algolist.ru/maths/geom/belong/poly2d.php
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2013, 08:18     Пренадлежит ли точка треугольнику #3
предлагаю такой способ (кстати на форуме есть уже и готовый код, нужно только поискать. но можете написать и сами, это не сложно):
если площадь основного треугольника равна сумме площадей трех треугольников, образованных точкой M и вершинами основного треугольника (т.е. первый треугольник: вершина M и первая и вторая вершина основного треугольника. второй треугольник: вершина M и вторая и третья вершина основного треугольника. третий треугольник: вершина M и первая и третья вершина основного треугольника.), то значит точка M принадлежит треугольнику.
0x10
25.12.2013, 08:20
  #4

Не по теме:

valeriikozlov, круто, но зачем велосипедить когда есть классический рабочий способ?

valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2013, 08:21     Пренадлежит ли точка треугольнику #5
Цитата Сообщение от 0x10 Посмотреть сообщение
но зачем велосипедить когда есть классический рабочий способ?
с чего этот способ стал классическим?
0x10
25.12.2013, 08:25
  #6

Не по теме:

Стандартный, известный, как угодно. Пошли придирки к словам... Проехали.

valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2013, 08:30     Пренадлежит ли точка треугольнику #7
Цитата Сообщение от 0x10 Посмотреть сообщение
Стандартный, известный, как угодно.
способ, который я показал, не менее стандартный и не менее известный. Велосипедом зря его называете, просто видимо Вы о нем не знали )
Ilot
Модератор
Эксперт С++
1807 / 1164 / 226
Регистрация: 16.05.2013
Сообщений: 3,060
Записей в блоге: 5
Завершенные тесты: 1
25.12.2013, 09:31     Пренадлежит ли точка треугольнику #8
Цитата Сообщение от valeriikozlov Посмотреть сообщение
способ, который я показал, не менее стандартный и не менее известный. Велосипедом зря его называете, просто видимо Вы о нем не знали )
Это скорее всего потому, что в общем случае придется сравнивать вещественные числа, что накладывает сущетвенные ограничения на этот метод, который может стать тот бомбой замедленного действия которая однажды опрокинет вашу программу и вам придется долго и нудно искать причину такого поведения. А все из-за чего - классические алгоритмы на то и классические, что позволяют избежать подобных сюрпризов.
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
25.12.2013, 09:37     Пренадлежит ли точка треугольнику #9
Интересный способ, но разве не может существовать такой точки вне треугольника, которая образует три треугольника в сумме площадей образующих третий?
Ilot
Модератор
Эксперт С++
1807 / 1164 / 226
Регистрация: 16.05.2013
Сообщений: 3,060
Записей в блоге: 5
Завершенные тесты: 1
25.12.2013, 09:52     Пренадлежит ли точка треугольнику #10
castaway, существует. Если точки образующие треугольник лежат на одной прямой. Метод 0x10 сработает, а вот метод valeriikozlov'а нет.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2013, 10:27     Пренадлежит ли точка треугольнику #11
Цитата Сообщение от castaway Посмотреть сообщение
Интересный способ, но разве не может существовать такой точки вне треугольника, которая образует три треугольника в сумме площадей образующих третий?
вне треугольника такой точки не может существовать.
Цитата Сообщение от Ilot Посмотреть сообщение
существует. Если точки образующие треугольник лежат на одной прямой. Метод 0x10 сработает, а вот метод valeriikozlov'а нет.
Тут Вы не правы. Если точки образующие треугольник лежат на одной прямой то это не треугольник. Читаем внимательно:
http://ru.wikipedia.org/wiki/%D2%F0%...EB%FC%ED%E8%EA
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
25.12.2013, 10:55     Пренадлежит ли точка треугольнику #12
Всё верно, способ рабочий. А сравнивать вещественные переменные надо в обеих методах.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2013, 10:58     Пренадлежит ли точка треугольнику #13
Цитата Сообщение от Ilot Посмотреть сообщение
Это скорее всего потому, что в общем случае придется сравнивать вещественные числа, что накладывает сущетвенные ограничения на этот метод, который может стать тот бомбой замедленного действия которая однажды опрокинет вашу программу и вам придется долго и нудно искать причину такого поведения. А все из-за чего - классические алгоритмы на то и классические, что позволяют избежать подобных сюрпризов.
А Вы хотя бы смотрели алгоритм предложенный 0x10? Будете удивлены, но оказывается там тоже сравнивают вещественные числа )
Ilot
Модератор
Эксперт С++
1807 / 1164 / 226
Регистрация: 16.05.2013
Сообщений: 3,060
Записей в блоге: 5
Завершенные тесты: 1
25.12.2013, 11:29     Пренадлежит ли точка треугольнику #14
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Будете удивлены, но оказывается там тоже сравнивают вещественные числа )
Нет не буду. Так как в первом методе проверяется отношение двух вещественных чисел друг к другу, а в вашем проверяются на равенство.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2013, 11:35     Пренадлежит ли точка треугольнику
Еще ссылки по теме:

Дана точка A(x; y) на координатной плоскости. Определить, принадлежит ли она треугольнику с вершинами в точках . - C++
Дана точка A(x; y) на координатной плоскости. Определить, принадлежит ли она треугольнику с вершинами в точках .

как в c++ проверить пренадлежит ли переменная определенному типу? - C++
Например, что бы если пользователь ввел не число а символ, то в консоль выводилось сообщение об ошибке.

что происходит со старым конструктором когда я создаю новый, пренадлежащий производному типу? (первый конструктор пренадлежит базовому типу) - C++
1) что происходит со старым конструктором когда я создаю новый, пренадлежащий производному классу? (первый конструктор пренадлежит базовому...

Шифровка по треугольнику (пирамиде) Паскаля - C++
шифровка по треугольнику паскаля! в чем ошибка подскажите... вижуал студио ругается на 72 строчку #include<stdio.h> ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
25.12.2013, 11:35     Пренадлежит ли точка треугольнику #15
C++
1
2
if ( sum_of_3 > area ) ... // не пренадлежит
else ... // пренадлежит
Yandex
Объявления
25.12.2013, 11:35     Пренадлежит ли точка треугольнику
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru