Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
kostabravo1995
1 / 1 / 1
Регистрация: 09.10.2014
Сообщений: 34
1

Треугольник задан вершинами. Принадлежит ли заданная точка (x,y) указанному треугольнику?

14.06.2015, 11:56. Просмотров 888. Ответов 2
Метки нет (Все метки)

Треугольник задан вершинами (x1,y1), (x2,y2), (x3,y3). Принадлежит ли заданная точка (x,y) указанному треугольнику.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2015, 11:56
Ответы с готовыми решениями:

Дан треугольник с координатами (-1;0) (1;0) (0;1) Определить принадлежит ли точка (-5;5) этому треугольнику
Помогите, пожалуйста!

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

Определить, принадлежит ли точка треугольнику
Здравствуйте, хоть на форуме уже не раз поднимался вопрос на данную тему, но я...

Принадлежит ли заданная точка заштрихованной области?
написать программу вычисления принад- лежности точки с заданными координатами...

Принадлежит ли точка, заданная координатами, заштрихованной области
2. 2. Проверить принадлежит ли точка, заданная координатами, заштрихованной...

2
Ксения6966
0 / 0 / 2
Регистрация: 14.06.2015
Сообщений: 10
14.06.2015, 12:28 2
Лучший ответ Сообщение было отмечено kostabravo1995 как решение

Решение

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
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
float Dow(float ax,float ay,float bx,float by){
float Storona=pow((pow((ax-bx),2.0)+pow((ay-by),2.0)),1/2.);
return Storona;
}
 
float Plosha(float ax,float ay,float bx,float by,float cx,float cy){
float a=Dow(bx,by,cx,cy);
float b=Dow(ax,ay,cx,cy);
float c=Dow(ax,ay,bx,by);
float Pp=(a+b+c)/2;
float S=pow(Pp*(Pp-a)*(Pp-b)*(Pp-c),1/2.);
return S;
}
 
int Perev(float ax,float ay,float bx,float by,float cx,float cy,float dx,float dy){
float SV=Plosha(ax,ay,bx,by,cx,cy);
float S1=Plosha(ax,ay,bx,by,dx,dy);
float S2=Plosha(ax,ay,dx,dy,cx,cy);
float S3=Plosha(dx,dy,bx,by,cx,cy);
float Ss=S1+S2+S3;
Ss*=1000;
Ss=(int)Ss;
Ss/=1000.0;
if ((SV<Ss+0.01)&&(SV>Ss-0.01)) return 1;
else return 0;
}
 
int main()
{
int n,i,kilkist=0;
float ax,ay,bx,by,cx,cy,dx,dy;
// Vvedenia
//printf("S=%f",Plosha(1,1,3,2,3,3));
printf("Vvedit poparno koordinaty tochok cherez probil:\n");
printf("Vveditb koordunatu A:");
scanf("%f%f",&ax,&ay);
printf("Vveditb koordunatu B:");
scanf("%f%f",&bx,&by);
printf("Vveditb koordunatu C:");
scanf("%f%f",&cx,&cy);
//---------
printf("Vveditb kilkist tochok:");
scanf("%d",&n);
 
printf("Vvedit koordinaty tochok D:\n");
for(i=0;i<n;i++)
{ 
printf("Tochka %d: ",i+1);
scanf("%f",&dx); 
scanf("%f",&dy);
kilkist+=Perev(ax,ay,bx,by,cx,cy,dx,dy);
//printf("%i",kilkist);
}
printf("Kilkist=%i",kilkist);
//-------
//printf("%d",Perev(ax,ay,bx,by,cx,cy,dx[0],dy[0]));
return 0; 
}
0
AlexM24
10 / 10 / 11
Регистрация: 09.12.2014
Сообщений: 89
16.06.2015, 13:21 3
Мне кажется, что проще было бы задать уравнения 3-х прямых (по 2м точкам) и рассмотреть условия попадания точки (Задача ЕГЭ по информатике)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2015, 13:21

Проверить принадлежит ли точка, заданная координатами, заштрихованной области
1)Проверить принадлежит ли точка, заданная координатами, заштрихованной...

Проверить принадлежит ли точка, заданная координатами, заштрихованной области
Проверить принадлежит ли точка, заданная координатами, заштрихованной области....

Проверить принадлежит ли точка, заданная координатами, заштрихованной области
Проверить принадлежит ли точка, заданная координатами, заштрихованной области....


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

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

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