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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
AlexeySlavin
0 / 0 / 0
Регистрация: 10.01.2013
Сообщений: 17
#1

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

11.01.2013, 18:07. Просмотров 1763. Ответов 4
Метки нет (Все метки)

Написать код программы. Вот условие
Даны действительные числа 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++
Даны действительные числа C++
Даны действительные числа x,y. Определить, принадлежит ли точка с координатами x,y заштрихованной части плоскости C++
C++ Даны действительные числа a1,…,an,b1,…,bn.
C++ Даны действительные числа х , у. Определить, принадлежит ли точка с координатами x , у заштрихованной части плоскости
C++ Дана точка A(x; y) на координатной плоскости. Определить, принадлежит ли она треугольнику с вершинами в точках .
C++ Принадлежит ли начало координат треугольнику с вершинами
C++ Даны действительные числа х и у
C++ Принадлежит ли начало координат треугольнику
даны действительные числа a,b,c C++
C++ Даны действительные числа x, y. Определить, принадлежит ли точка с координатами x, y заштрихованной части плос

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 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) , то тогда начало координат принадлежит треугольнику.
Байт
Эксперт C
 Аватар для Байт
15059 / 9461 / 1385
Регистрация: 24.12.2010
Сообщений: 17,516
12.01.2013, 13:12     Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)? #3
А можно еще так. Написать уравнения сторон. Подставить в каждое уравнение координату противоположной вершины и точку (0,0). Если они дают один знак, то и вершина и начало координат лежат по одну сторону от прямой. Если это условие выполняется для всех трех сторон, (0,0) лежит внутри треугольника
iifat
2186 / 1339 / 98
Регистрация: 05.06.2011
Сообщений: 3,706
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-мерных и Н-мерных пространнств
что делает его интереснее.
Байт
Эксперт C
 Аватар для Байт
15059 / 9461 / 1385
Регистрация: 24.12.2010
Сообщений: 17,516
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)?
Ответ Создать тему
Опции темы

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