Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 62, средняя оценка - 4.94
Programek
0 / 0 / 0
Регистрация: 26.02.2011
Сообщений: 13
#1

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

22.03.2011, 19:21. Просмотров 9076. Ответов 4
Метки нет (Все метки)

определить принадлежит ли точка, заданная координатам, треугольнику, который задан координатами вершин. КАК задать треугольник? и как потом определить принадлежит (не принадлежит) точка которую мы задаем для нашего треугольника?

Оригинал
визначити чи належить точкаБзадана координатам,трикутнику,який заданий координатами вершин.ЯК задати трикутник? і як потім визначити чи належить(не належить) точка яку ми задаємо до нашого трикутника?


Добавлено через 2 часа 14 минут
определить принадлежит ли точка, заданная координатам, треугольнику, который задан координатами вершин. КАК задать треугольник? и как потом определить принадлежит (не принадлежит) точка которую мы задаем для нашего треугольника?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.03.2011, 19:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос определить принадлежность точки треугольнику (C++):

Определить принадлежность точки треугольнику - C++
begin writeln ('Введіть x1,y1,x2,y2,x3,y3'); readln (x1,y1,x2,y2,x3,y3); a:=sqrt(sqr(x2-x1)+sqr(y1-y2)); ...

Определить принадлежность точки треугольнику - C++
В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка...

Не могу правильно сделать конструктор и конструктор копирования и принадлежность точки с заданными координатами треугольнику - C++
#include "stdafx.h" #include <iostream> #include <conio.h> #include <windows.h> #include <math.h> #include <algorithm> using...

. Определить, принадлежат ли точки прямой ax+by+c=0 треугольнику с вершинами (x1,y1), (x2,y2), (x3,y3) - C++
. Определить, принадлежат ли точки прямой ax+by+c=0 треугольнику с вершинами (x1,y1), (x2,y2), (x3,y3).

Определить принадлежность точки к окружности - C++
определить принадлежность точки к окружности x^2+y^2<=R^2 при x<0

Определить принадлежность точки заданной области - C++
Всем привет! Помогите пожалуйста с программой, задание ниже. Ребят напишите её не сложными командами, только начал проходить с++ и многого...

4
slice
35 / 78 / 4
Регистрация: 04.11.2010
Сообщений: 249
22.03.2011, 19:26 #2
Цитата Сообщение от Programek Посмотреть сообщение
КАК задать треугольник?
координатами трех вершин.


Цитата Сообщение от Programek Посмотреть сообщение
определить принадлежит (не принадлежит) точка которую мы задаем для нашего треугольника?
Для каждого из ребер проверить по какую сторону от него лежит точка. Если по внутреннюю относительно всех трех ребер то внутри.
0
asics
Freelance
Эксперт С++
2850 / 1785 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
22.03.2011, 19:29 #3
Programek, Смотри темку - http://www.cyberforum.ru/cpp-beginne...ead222429.html там поищи правильный код.
1
Programek
0 / 0 / 0
Регистрация: 26.02.2011
Сообщений: 13
22.03.2011, 19:34  [ТС] #4
Спасибо!!!
0
Alex1234
13 / 13 / 0
Регистрация: 11.02.2011
Сообщений: 55
22.03.2011, 21:00 #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
 
using namespace std;
 
class Point
{
    double x, y, z;
public:
    Point(){}
    Point(const double X, const double Y): x(X), y(Y){}
    double X(){return x;}
    double Y(){return y;}
};
 
class Triangle
{
    Point vert[3];
public:
    Triangle(const Point &p1, const Point &p2, const Point &p3)
    {
        vert[0] = p1;
        vert[1] = p2;
        vert[2] = p3;
    }
    bool operator==(Point p)
    {
        double pl1, pl2, pl3;
        pl1 = (vert[0].X() - p.X())*(vert[1].Y() - vert[0].Y())-(vert[1].X() - vert[0].X())*(vert[0].Y() - p.Y());
        pl2 = (vert[1].X() - p.X())*(vert[2].Y() - vert[1].Y())-(vert[2].X() - vert[1].X())*(vert[1].Y() - p.Y());
        pl3 = (vert[2].X() - p.X())*(vert[0].Y() - vert[2].Y())-(vert[0].X() - vert[2].X())*(vert[2].Y() - p.Y());
        if ((pl1 >= 0 && pl2 >= 0 && pl3 >= 0) || (pl1 <= 0 && pl2 <= 0 && pl3 <= 0))
        {
            return true;
        }
        return false;
    }
};
 
//-----------------------------------------------------------
int main(int argc, char *argv[])
{
    Triangle t(Point(10,10), Point(20,10), Point(20,20));    //Треугольник
    Point p(10, 10);                                                    //Точка
    t == p ? cout <<"Точка принадлежит треугольнику": cout <<"Точка не принадлежит треугольнику";
    return 0;
}
1
22.03.2011, 21:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.03.2011, 21:00
Привет! Вот еще темы с ответами:

Определить принадлежность точки заштрихованной области - C++
Дана точка на плоскости с координатами (х, у). Составить программу, которая выдает одно из сообщ ений «Да», «Нет», «На границе» в...

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

Определить принадлежность точки заданной области - C++
Задание: Разработать программу, которая в ответ на вводимую с клавиатуры пару вещественных чисел, представляющих собой координаты...

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


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

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

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