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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
AlexeySlavin
0 / 0 / 0
Регистрация: 10.01.2013
Сообщений: 17
11.01.2013, 18:07     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)? #1
Написать код программы. Вот условие
Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2013, 18:07     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)?
Посмотрите здесь:

C++ Треугольник задан вершинами (x1,y1), (x2,y2), (x3,y3). Принадлежит ли заданная точка (x,y) указанному треугольнику.
Принадлежит ли начало координат треугольнику с вершинами C++
Даны действительные числа x,y. Определить, принадлежит ли точка с координатами x,y заштрихованной части плоскости C++
C++ Даны действительные числа х , у. Определить, принадлежит ли точка с координатами x , у заштрихованной части плоскости
C++ Дана точка A(x; y) на координатной плоскости. Определить, принадлежит ли она треугольнику с вершинами в точках .
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.01.2013, 13:07     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)? #2
Поищите через поиск темы, в которых описано как найти площадь треугольника по трем координатам. Ваша задача может решаться так:
если плащадь треугольника (x1,y1), (x2,y2), (x3, y3) равна сумме площадей треугольников: (x1,y1), (x2,y2), (0, 0) + (x1,y1), (0, 0), (x3, y3) + (0,0), (x2,y2), (x3, y3) , то тогда начало координат принадлежит треугольнику.
Байт
 Аватар для Байт
13955 / 8786 / 1222
Регистрация: 24.12.2010
Сообщений: 15,913
12.01.2013, 13:12     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)? #3
А можно еще так. Написать уравнения сторон. Подставить в каждое уравнение координату противоположной вершины и точку (0,0). Если они дают один знак, то и вершина и начало координат лежат по одну сторону от прямой. Если это условие выполняется для всех трех сторон, (0,0) лежит внутри треугольника
iifat
2179 / 1332 / 96
Регистрация: 05.06.2011
Сообщений: 3,689
13.01.2013, 00:28     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)? #4
Кстати, подумалось: векторные произведения http://www.cyberforum.ru/cgi-bin/latex.cgi?(x_1, y_1)\times(x_2,y_2),(x_2, y_2)\times(x_3,y_3),(x_3, y_3)\times(x_1,y_1) должны смотреть в одну сторону, иначе говоря, http://www.cyberforum.ru/cgi-bin/latex.cgi?x_1y_2-y_1x_2, x_2y_3-y_2x_3, x_3y_1-y_3x_1 должны иметь одинаковый знак. Возможно, это будет на пару символов короче.

Добавлено через 10 минут
Хотя, вот посмотрел в похожих -- метод Байт
Цитата Сообщение от Day Посмотреть сообщение
Этот подход легко обобщается
а) Для любого выпуклого многоугольника
б) Для 3-мерных и Н-мерных пространнств
что делает его интереснее.
Байт
 Аватар для Байт
13955 / 8786 / 1222
Регистрация: 24.12.2010
Сообщений: 15,913
13.01.2013, 10:18     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)? #5
Цитата Сообщение от iifat Посмотреть сообщение
а) Для любого выпуклого многоугольника
ваш подход тоже замечательно обобщается
Yandex
Объявления
13.01.2013, 10:18     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)?
Ответ Создать тему
Опции темы

Текущее время: 04:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru