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

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

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

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

11.01.2013, 18:07. Просмотров 1851. Ответов 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++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.01.2013, 13:07 #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
15995 / 10263 / 1537
Регистрация: 24.12.2010
Сообщений: 19,354
12.01.2013, 13:12 #3
А можно еще так. Написать уравнения сторон. Подставить в каждое уравнение координату противоположной вершины и точку (0,0). Если они дают один знак, то и вершина и начало координат лежат по одну сторону от прямой. Если это условие выполняется для всех трех сторон, (0,0) лежит внутри треугольника
iifat
2232 / 1385 / 103
Регистрация: 05.06.2011
Сообщений: 3,814
13.01.2013, 00:28 #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
15995 / 10263 / 1537
Регистрация: 24.12.2010
Сообщений: 19,354
13.01.2013, 10:18 #5
Цитата Сообщение от iifat Посмотреть сообщение
а) Для любого выпуклого многоугольника
ваш подход тоже замечательно обобщается
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2013, 10:18
Привет! Вот еще темы с ответами:

Принадлежит ли начало координат (0,0) треугольнику с вершинами (x1, y1), (x2, y2), (x3, y3) - Pascal ABC
Даны действительные числа х1, х2, х3, y1, y2, y3. Принадлежит ли начало координат (0,0) треугольнику с вершинами (x1, y1), (x2, y2), (x3,...

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

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

Выяснить, принадлежит ли начало координат треугольнику с заданными вершинами - Pascal
Заданы действительные числа . Составить программу, которая выясняет, принадлежит ли начало координат треугольнику с вершинами


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
13.01.2013, 10:18
Ответ Создать тему
Опции темы

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