0 / 0 / 1
Регистрация: 10.01.2013
Сообщений: 18
1

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

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

Написать код программы. Вот условие
Даны действительные числа x1 , x2 , x3 , y1 , y2 , y3 . Принадлежит ли начало координат треугольнику с вершинами (x1,y1), (x2,y2), (x3, y3)?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2013, 18:07
Ответы с готовыми решениями:

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

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

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

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

4
Эксперт С++
4719 / 2540 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
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) , то тогда начало координат принадлежит треугольнику.
1
Нарушитель
Эксперт C
26231 / 16261 / 3524
Регистрация: 24.12.2010
Сообщений: 35,893
12.01.2013, 13:12 3
А можно еще так. Написать уравнения сторон. Подставить в каждое уравнение координату противоположной вершины и точку (0,0). Если они дают один знак, то и вершина и начало координат лежат по одну сторону от прямой. Если это условие выполняется для всех трех сторон, (0,0) лежит внутри треугольника
2
2598 / 1674 / 160
Регистрация: 05.06.2011
Сообщений: 4,787
13.01.2013, 00:28 4
Кстати, подумалось: векторные произведения https://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) должны смотреть в одну сторону, иначе говоря, https://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-мерных и Н-мерных пространнств
что делает его интереснее.
1
Нарушитель
Эксперт C
26231 / 16261 / 3524
Регистрация: 24.12.2010
Сообщений: 35,893
13.01.2013, 10:18 5
Цитата Сообщение от iifat Посмотреть сообщение
а) Для любого выпуклого многоугольника
ваш подход тоже замечательно обобщается
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.01.2013, 10:18

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

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

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

Выяснить, принадлежит ли начало координат треугольнику с заданными вершинами
Даны действительные числа х1,х2,х3,у1,у2 у3. принадлежит ли начало координат треугольнику с...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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