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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.62
Mcray
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 36
#1

Определить, лежит ли точка с заданными координатами внутри треугольника - C++

29.12.2010, 16:34. Просмотров 3480. Ответов 5
Метки нет (Все метки)

Как с помощью этого решить это:
Определите, лежит ли точка с координатами (x0, y0) внутри треугольника, вершины которого расположены в точках (x1, y1), (x2, y2) и (x3, y3).

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
 
//=======================geometry.cpp
#include <math.h>
#include <fstream.h>
#include <iostream.h>
#include "geometry.h"
 
// -------------------------------------------------------------
//       Методы класса "Точка"
// -------------------------------------------------------------
 
// конструктор: точка задается своими координатами
Point::Point(double X, double Y) {
  x=X; y=Y;
  }
 
Point::Point() {
  x=0; y=0;
  }
 
 
// прочитать координату Х
double Point::getX() {
  return x;
  }
 
// прочитать координату У
double Point::getY() {
  return y;
  }
 
// -------------------------------------------------------------
//       Методы класса "Окружность"
// -------------------------------------------------------------
 
// конструктор: окружность задается центром и радиусом
Circle::Circle(Point Center, double R):center(Center) {
  r=R;
  }
 
// прочитать центр окружности
Point Circle::getCenter() {
  return center;
  }
 
// прочитать радиус окружности
double Circle::getR() {
  return r;
  }
 
// -------------------------------------------------------------
//       Методы класса "Прямая"
// -------------------------------------------------------------
 
// конструктор: прямая задается своими коэффициентами
Line::Line(double a,double b,double c) {
  A=a; B=b; C=c;
  }
 
// конструктор: прямая, которая проходит через две заданные точки
Line::Line(Point p1,Point p2) {
  A=p2.getY()-p1.getY();
  B=p1.getX()-p2.getX();
  C=-A*p1.getX()-B*p1.getY();
  }
// найти точку пересечения с заданной прямой
Point Line::getIntersect(Line line) {
  double d =A*line.B-B*line.A,
                 d1=-(C*line.B-B*line.C),
                 d2=-(A*line.C-C*line.A);
  return Point(d1/d,d2/d);
  }
 
// построить перпендикулярную прямую, проходящую через заданную точку
Line Line::getPerpendicular(Point p) {
  return Line(B,-A,-B*p.getX()+A*p.getY());
  }
 
// -------------------------------------------------------------
//       Методы класса "Отрезок"
// -------------------------------------------------------------
 
// конструктор: отрезок задается двумя точками
Segment::Segment(Point p1,Point p2) {
  x1=p1.getX(); y1=p1.getY();
  x2=p2.getX(); y2=p2.getY();
  }
 
// найти середину отрезка
Point Segment::getMidpoint() {
  return Point( (x1+x2)/2,(y1+y2)/2 );
  }
 
// найти длину отрезка
double Segment::getLength() {
return sqrt(pow(x1-x2,2)+pow(y1-y2,2));
  }
// -------------------------------------------------------------
//       Методы класса "Вектор"
// -------------------------------------------------------------
 
Vector::Vector(double a, double b, double c)
{ i=a; j=b; k=c;}
 
double Vector::geti()
{ return i;}
 
double Vector::getj()
{ return j;}
 
double Vector::getk()
{ return k;}
 
double Vector::ScPr(Vector v) {
return i*v.geti()+j*v.getj()+k*v.getk();
};
 
Vector Vector::VePr(Vector v)
{ return Vector (j*v.getk()-v.getj()*k, k*v.geti()-i*v.getk(), i*v.getj()-j*v.geti());}
 
Vector Vector::SuVe(Vector v)
{ return Vector (i+v.geti(), j+v.getj(), k+v.getk());}
 
Vector Vector::ChVe(double n)
{return Vector (i*n, j*n, k*n);}
 
// вывод объектов
ostream& operator << (ostream &out, Circle circle)
  {
  out << "Центр окружности расположен в точке ("
           << circle.getCenter().getX() << ',' << circle.getCenter().getY()
           << "), радиус = " << circle.getR() << endl;
  return out;
  };
 
istream& operator >> (istream &in, Point &p)
{
  cout << "Введите координаты х, у точки ";
  in >> p.x >> p.y;
  return in;
}
 
ostream& operator << (ostream &out, Point p)
  {
  out << "Координаты х, y точки: "
           << p.getX() << " " << p.getY() << endl;
  return out;
  };
  /*
  Line::Line(Point p1,Point p2) {
  A=p2.getY()-p1.getY();
  B=p1.getX()-p2.getX();
  C=-A*p1.getX()-B*p1.getY();
  } */
/*ostream& operator << (ostream &out, Line l)
  {
        out   << l.A << " " << l.B <<" " <<l.C<< endl;
  return out;
  };
  */
 
  // ============== конец модуля =================================
 
//=============================geometry.h
#ifndef GEOMETRY_H
#define GEOMETRY_H
#include <fstream.h>
// --------- Класс "Точка" ---------------
 
class Point {
  public:
        double x,y; // координаты точки
  Point();
        Point(double X, double Y); // конструктор класса
        double getX();             // чтение поля X
        double getY();             // чтение поля Y
};
 
 
// --------- Класс "Окружность" ----------
 
class Circle {
        Point center; // центр окружности
        double r;     // радиус окружности
  public:
        Circle(Point Center, double R);   // конструктор класса
        Point getCenter();                // чтение поля Center
        double getR();                    // чтение поля R
};
 
// --------- Класс "Прямая" --------------
 
class Line {
        double A,B,C; // коэффициенты прямой
  public:
        Line(double a,double b,double c); // конструктор класса
        Line(Point p1,Point p2);          // еще один конструктор
        Point getIntersect(Line line);    // найти точку пересечения с заданной прямой
        Line getPerpendicular(Point p);   // найти перпендикулярную прямую,
                                                                          // проходящую через заданную точку
};
 
// --------- Класс "Отрезок" -------------
 
class Segment {
        double x1,y1,x2,y2; // координаты концов отрезка
  public:
        Segment(Point p1,Point p2);       // конструктор класса
        Point getMidpoint();              // найти середину отрезка
        double getLength();               // найти длину отрезка
};
class Vector {
        double i,j,k; // координаты концов вектора
  public:
        Vector(double a, double b, double c);
        double geti();
        double getj();
        double getk();
        double ScPr(Vector v2);  //скалярное произведение
        Vector VePr(Vector v2);  //векторное произведение
        Vector SuVe(Vector v2);  //сумма векторов
        Vector ChVe(double n);   //число векторов
};
 
ostream& operator << (ostream& out, Circle circle);
istream& operator >> (istream &in, Point &p);
ostream& operator << (ostream &out, Point p);
#endif
 
// =============== конец заголовочного файла  ==================
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.12.2010, 16:34     Определить, лежит ли точка с заданными координатами внутри треугольника
Посмотрите здесь:

Лежит ли точка М(xm;ym) внутри треугольника, заданного координатами своих вершин - C++
Лежит ли точка М(xm;ym) внутри треугольника, заданного координатами своих вершин A(xa;ya), B(xb;yb), C(xc;yc) на плоскости

Определить лежит ли точка внутри треугольника - C++
Треугольник и точка (№102) В декартовой системе координат на плоскости заданы координаты вершин треугольника и еще одной точки. Требуется...

Определить лежит ли точка внутри треугольника - C++
Вершины треугольника имеют координаты (0, 0), (0, a), (b, 0). Определить, лежит ли точка с координатами (x, y) внутри треугольника. ...

Определить, лежит ли точка внутри треугольника. Исправить код - C++
Доброго времени суток. Помогите, пожалуйста, исправить код. Преподаватель требует без структур и функций, помимо int main(). ...

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
29.12.2010, 18:38     Определить, лежит ли точка с заданными координатами внутри треугольника #2
Как-то так можно
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
#include <iostream>
 
struct point
{
    double x;
    double y;
};
 
bool foo(point p[])
{
    int a = (p[1].x - p[0].x) * (p[2].y - p[1].y) * (p[1].y - p[0].y),
    b = (p[2].x - p[0].x) * (p[3].y - p[2].y) * (p[2].y - p[0].y),
    c = (p[3].x - p[0].x) * (p[1].y - p[2].y) * (p[3].y - p[0].y);
 
    return (a >= 0 && b >= 0 && c >= 0) ||
           (a <= 0 && b <= 0 && c <= 0)? 1 : 0;
}
 
int main()
{
    const size_t n = 4;
    point p[n];
 
    for(size_t i = 0; i < n; ++i)
    {
        std::cout << "\n\nx" << i << " -> ";
        std::cin >> p[i].x;
        std::cout << "\n\ny" << i << " -> ";
        std::cin >> p[i].y;
    }
 
    if(foo(p))
        std::cout << "Yes" << std::endl;
 
    else
        std::cout << "No" << std::endl;
}
Mcray
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 36
29.12.2010, 21:29  [ТС]     Определить, лежит ли точка с заданными координатами внутри треугольника #3
Спасибо)).

Добавлено через 9 минут
А что означает знак вопроса?
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
29.12.2010, 21:31     Определить, лежит ли точка с заданными координатами внутри треугольника #4
Mcray, Тернарный оператор.
Алексaндр
131 / 108 / 5
Регистрация: 04.12.2010
Сообщений: 313
29.12.2010, 21:39     Определить, лежит ли точка с заданными координатами внутри треугольника #5
Блин... Вы сговорились об одном и том же писать??!
Люди... Ищите ответы сначала в старых темах, ато народ по 300 раз пишет одно и то же самое!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.12.2010, 21:42     Определить, лежит ли точка с заданными координатами внутри треугольника
Еще ссылки по теме:

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

Определить, попадает ли точка с заданными координатами в 4 четверть - C++
Определить, попадает ли точка с заданными координатами в 4 четверть координатной плоскости.

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

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

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

Определить, попадает ли точка с заданными координатами в область - C++
Написать программу, которая определяет, попадает ли точка с заданными координатами в область, закрашенную из рисунка серым цветом....


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

Или воспользуйтесь поиском по форуму:
Mcray
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 36
29.12.2010, 21:42  [ТС]     Определить, лежит ли точка с заданными координатами внутри треугольника #6
Цитата Сообщение от asics Посмотреть сообщение
Mcray, Тернарный оператор.
Сё разобрался))0
чё то я тупанул))
Yandex
Объявления
29.12.2010, 21:42     Определить, лежит ли точка с заданными координатами внутри треугольника
Ответ Создать тему
Опции темы

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