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

Вызов функции несколько раз - C++

Восстановить пароль Регистрация
 
-Arabella-
0 / 0 / 0
Регистрация: 20.10.2013
Сообщений: 231
20.12.2013, 00:31     Вызов функции несколько раз #1
Здравствуйте. Задача найти площадь многоугольника с n вершинами, но неизвестно выпуклый он или нет. Сначала нужно проверять каждые четыре точки, строить прямые и находить точки пересечения, потом из 4 точек найти max и min и полученные точки пересечения должны лежать между max и min, тогда многоугольник можно построить и найти площадь. У меня проблема с вызовом функции и посыланием в нее этих "четверок", их надо посылать какое - то количество раз, все остальное вроде правильно. Подскажите, пожалуйста, как эти четверки отправлять.

C++ (Qt)
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
#include<stdio.h>
#include<math.h>
int** create_xy(int n)
{
int** xy=new int*[n];
for(int i=0;i<n;i++)
xy[i]=new int[2];
return xy;
}
 
 
void Line(float x1,float y1,float x2,float y2, float x3, float y3, float x4, float y4,float *x, float *y)
{
float A1,A2,B1,B2,C1,C2;
A1=y3-y1;A2=y4-y2;
B1=x1-x3;B2=x2-x4;
C1=x3*y1-x1*y3;
C2=x4*y2-x2*y4;
*x=(B1*C2-B2*C1)/(A1*B2-A2*B1);
*y=(C1*A2-C2*A1)/(A1*B2-A2*B1);
}
 
 
 
int proverka(float x,float y,float x1,float y1,float x2,float y2, float x3, float y3, float x4, float y4)
{
float maxx,maxy,minx,miny;
maxx=x1;
maxy=y1;
minx=x1;
miny=y1;
 
if(x2>x1 && x2>x3 && x2>x4)
maxx=x2;
if(x2<x1 && x2<x3 && x2<x4)
minx=x2;
if(x3>x1 && x3>x2 && x3>x4)
maxx=x3;
if(x3<x1 && x3<x2 && x3<x4)
minx=x3;
if(x4>x1 && x4>x3 && x4>x2)
maxx=x4;
if(x4<x1 && x4<x3 && x4<x2)
minx=x4;
if(y2>y1 && y2>3 && y2>y4)
maxy=y2;
if(y4>y1 && y4>3 && y4>y2)
maxy=y4;
if(y3>y1 && y3>y2 && y3>y4)
maxy=y3;
if(y2<y1 && y2<y3 && y2<y4)
miny=y2;
if(y3<y1 && y3<y2 && y3<y4)
miny=y3;
if(y4<y1 && y4<y3 && y4<y2)
miny=y4;
 
if(x>minx && x<maxx && y>miny && y<maxy)
return 1;
else return 0;
}
 
 
 
 
void massive(int** xy,int n)
{
printf("Vvedi n - kollichestvo vershin mnogougolnika \n");
scanf("%d",&n);
printf("Vvedite koordinaty vershin:\n");
for(int i=0; i<n; i++)
 {
   scanf("%f",&xy[i][0]);
   scanf("%f",&xy[i][1]);
 }
for(int k=0; k<n; k++)
printf("Koordinats: x[%d] = %5.2f;  y[%d] = %5.2f \n",i+1, xy[k][0], i+1, xy[k][1]);
for(int j=0;j<n;j++)
delete [] xy[j];
delete [] xy;
}
 
 
 
 
int main
{
int** points;
points=create_xy(n);
massive(points,n);
getch();
 
for(int k=0;k<n,k++) // нужно вызвать функцию определенное количество раз и посылать ей "четверки" по четыре 
                     // элемента массива (координаты) проблема с этим     
 
{
if(Proverka(xy[k][2],xy[k+1][2],xy[k+2][2],xy[k+3][2],x,y)==1)  // x[k][[0] - координата x, а x[k][[1] - y, а я посылаю сразу и x и y
float S,S1=0;
for(i=0; i+1<n; i++)
{
S1=S1+0.5*((xy[i][0]-xy[i+1][0])*(xy[i][1]+xy[i+1][1]));
if(i==n-1)
{
S1=S1+(xy[i][0]-xy[0][0])*(xy[i][1]+xy[0][1]);
}
}
S=abs(S);
printf("S mnogougolnika = %5.2f ",S);
else printf("Oshibka v vode koordinats");
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 00:31     Вызов функции несколько раз
Посмотрите здесь:

C++ Вывести числа, которые встречаются в массиве несколько раз / один раз
C++ Как вывести на экран несколько раз
C++ Повернуть треугольник на 90 градусов несколько раз
Можно ли несколько раз делитить область памяти? C++
Вызов виртуальной функции vs несколько dynamic_cast подряд: что быстрее? C++
C++ goto проходит несколько раз
Как запретить вызов конструктора 2-ой раз C++
Вызов функции в параметре другой функции C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 05:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru