Площадь многоугольника

@Динар19 · Регистрация: 21.07.2012

Студворк — интернет-сервис помощи студентам

Необходимо вычислить площади двух многоугольников(ну а в дальнейшем проверить, лежит ли один из них в другом, пока мне это не надо) по известным вершинам. У меня получилось вот это."Это" не работает.Где ошибки? Заранее спасибо

#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
float Ploshad(float x[],float y[], const int n);
int main(){
int i,n1,n2;
cout<<"Vvedite kolichectvo uglov 1 mnogouglnika="<<n1;
cout<<"Vvedite kolichectvo uglov 2 mnogouglnika="<<n2;
float x1[n1+1],y1[n1+1],x2[n2+1],y2[n2+1];
cout<<"Vvedite koordinaty vershin 1 mnogouglnika=";
cout<<"Vvedite koordinaty vershin 2 mnogouglnika=";
// вводим координаты вершин 1 многоугольника
for(i=1;i<=n1;i++){
cout<<"x1["<<i<<"]="; cin>>x1[i]; cout<<" ";
cout<<"y1["<<i<<"]="; cin>>y1[i]; cout<<endl;};
x1[n1+1]=x1[1];
y1[n1+1]=y1[1];
// вводим координаты вершин 1 многоугольника
for(i=1;i<=n2;i++){
cout<<"x2["<<i<<"]="; cin>>x2[i]; cout<<" ";
cout<<"y2["<<i<<"]="; cin>>y2[i]; cout<<endl;};
x2[n2+1]=x2[1];
y2[n2+1]=y2[1];
float s1,s2;
s1=Ploshad(x1,y1,n1+1);
cout<<"S1="<<s1;
s2=Ploshad(x2,y2,n2+1);
cout<<"S2="<<s2;
return(0);};

float Ploshad(float x[],float y[], const int n){
int min=1,max=1,i;
// находим крайние вершины по оси 0х
for(int i=0;i<=n;i++){
if (x[min]<x[i]) min=i;
if (x[max]>x[1]) max=i;};
float s1=0, s2=0,s=0;
// площадь многоугольника, разбивая на трапеции ( 2 случая)
if (max>min) {
i=min; while(i<max){s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=max; while(i<n+1){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=1; while(i<min){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
}
else {
i=max; while(i<min) {s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=min; while(i<n+1) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=1; while(i<max) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};};
s=abs(s1-s2);
return(s);};

@John Prick · 09.08.2012, 13:35

Выделите кусок кода под тэги CPP и отформатируйте с оступами. А так разбираться ну уж очень тяжко.

@Динар19 · 09.08.2012, 13:42 **[ТС]**

#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
float Ploshad(float x[],float y[], const int n);
int main(){
int i,n1,n2;
cout<<"Vvedite kolichectvo uglov 1 mnogouglnika="<<n1;
cout<<"Vvedite kolichectvo uglov 2 mnogouglnika="<<n2;
float x1[n1+1],y1[n1+1],x2[n2+1],y2[n2+1];
cout<<"Vvedite koordinaty vershin 1 mnogouglnika=";
cout<<"Vvedite koordinaty vershin 2 mnogouglnika=";
// вводим координаты вершин 1 многоугольника
for(i=1;i<=n1;i++){
cout<<"x1["<<i<<"]="; cin>>x1[i]; cout<<" ";
cout<<"y1["<<i<<"]="; cin>>y1[i]; cout<<endl;};
x1[n1+1]=x1[1];
y1[n1+1]=y1[1];
// вводим координаты вершин 1 многоугольника
for(i=1;i<=n2;i++){
cout<<"x2["<<i<<"]="; cin>>x2[i]; cout<<" ";
cout<<"y2["<<i<<"]="; cin>>y2[i]; cout<<endl;};
x2[n2+1]=x2[1];
y2[n2+1]=y2[1];
float s1,s2;
s1=Ploshad(x1,y1,n1+1);
cout<<"S1="<<s1;
s2=Ploshad(x2,y2,n2+1);
cout<<"S2="<<s2;
return(0);};

float Ploshad(float x[],float y[], const int n){
int min=1,max=1,i;
// находим крайние вершины по оси 0х
for(int i=0;i<=n;i++){
if (x[min]<x[i]) min=i;
if (x[max]>x[1]) max=i;};
float s1=0, s2=0,s=0;
// площадь многоугольника, разбивая на трапеции ( 2 случая)
if (max>min) {
i=min; while(i<max){s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=max; while(i<n+1){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=1; while(i<min){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
}
else {
i=max; while(i<min) {s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=min; while(i<n+1) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
i=1; while(i<max) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};};
s=abs(s1-s2);
return(s);};

@titans2011 · 09.08.2012, 13:46

Первое что могу сказать, строка

C++
1
float x1[n1+1],y1[n1+1],x2[n2+1],y2[n2+1];

У вас статический массив а не динамический.
Или делайте так (например)
float x1[2+1]
Или выделяйте динамическую память, решите этот вопрос, посмотрим дальше.

@Динар19 · 09.08.2012, 13:48 **[ТС]**

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
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
float Ploshad(float x[],float y[], const int n);
int main(){
  int i,n1,n2;
  cout<<"Vvedite kolichectvo uglov 1 mnogouglnika="<<n1;
  cout<<"Vvedite kolichectvo uglov 2 mnogouglnika="<<n2;
  float x1[n1+1],y1[n1+1],x2[n2+1],y2[n2+1];
  cout<<"Vvedite koordinaty vershin 1 mnogouglnika=";
  cout<<"Vvedite koordinaty vershin 2 mnogouglnika=";
  // вводим координаты вершин 1 многоугольника
   for(i=1;i<=n1;i++){
       cout<<"x1["<<i<<"]="; cin>>x1[i]; cout<<" ";
       cout<<"y1["<<i<<"]="; cin>>y1[i]; cout<<endl;};
  x1[n1+1]=x1[1];
  y1[n1+1]=y1[1];
      // вводим координаты вершин 1 многоугольника
  for(i=1;i<=n2;i++){
     cout<<"x2["<<i<<"]="; cin>>x2[i]; cout<<" ";
     cout<<"y2["<<i<<"]="; cin>>y2[i]; cout<<endl;};
  x2[n2+1]=x2[1];
  y2[n2+1]=y2[1];
  float s1,s2;
  s1=Ploshad(x1,y1,n1+1);
  cout<<"S1="<<s1;
  s2=Ploshad(x2,y2,n2+1);
  cout<<"S2="<<s2;
return(0);};
 
float Ploshad(float x[],float y[], const int n){
    int min=1,max=1,i;
    // находим крайние вершины по оси 0х
    for(int i=0;i<=n;i++){
     if (x[min]<x[i]) min=i;
     if (x[max]>x[1]) max=i;};
   float s1=0, s2=0,s=0;
   // площадь многоугольника, разбивая на трапеции ( 2 случая)
  if (max>min) {
     i=min; while(i<max){s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
     i=max; while(i<n+1){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
     i=1; while(i<min){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
     }
  else {
     i=max; while(i<min) {s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
     i=min; while(i<n+1) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
     i=1; while(i<max) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};};
  s=abs(s1-s2);
    return(s);};

Добавлено через 1 минуту
обязательно выделять динамический массив?

@titans2011 · 09.08.2012, 14:10

На ваше усмотрение. Если вы делаете статический массив, то размер массива должна определять константа. Исходя из этого решайте. что вам лучше.
Это раз, а во вторых, что означает строка ?:

C++
1
2
3
 int i,n1,n2;
  cout<<"Vvedite kolichectvo uglov 1 mnogouglnika="<<n1;
  cout<<"Vvedite kolichectvo uglov 2 mnogouglnika="<<n2;

Переменные не проинициализированны, и если вы хотите ввести число, то нужно использовать cin.

@Динар19 · 09.08.2012, 14:28 **[ТС]**

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
#include<iostream>
#include<cstdlib> 
#include<cmath> 
using namespace std;
float Ploshad(float *x[],float *y[], const int n);
int main(){
    int i,n1,n2;
    cout<<"Vvedite kolichectvo uglov 1 mnogouglnika="<<n1; 
    cout<<"Vvedite kolichectvo uglov 2 mnogouglnika="<<n2;
    float *x1= new float [n1+1];
    float *y1= new float [n1+1];
    float *x2= new float [n2+1];
    float *y2= new float [n2+1];
    cout<<"Vvedite koordinaty vershin 1 mnogouglnika=";
    cout<<"Vvedite koordinaty vershin 2 mnogouglnika=";
    // ââîäèì êîîðäèíàòû âåðøèí 1 ìíîãîóãîëüíèêà
    for(i=1;i<=n1;i++){
      cout<<"x1["<<i<<"]="; cin>>x1[i]; cout<<"  ";
      cout<<"y1["<<i<<"]="; cin>>y1[i]; cout<<endl;};
    x1[n1+1]=x1[1];
    y1[n1+1]=y1[1];
      // ââîäèì êîîðäèíàòû âåðøèí 1 ìíîãîóãîëüíèêà
    for(i=1;i<=n2;i++){
      cout<<"x2["<<i<<"]="; cin>>x2[i]; cout<<"  ";
      cout<<"y2["<<i<<"]="; cin>>y2[i]; cout<<endl;};
    x2[n2+1]=x2[1];
    y2[n2+1]=y2[1];
    float s1,s2;
    s1=Ploshad(&x1,&y1,n1+1);
    cout<<"S1="<<s1;
    s2=Ploshad(&x2,&y2,n2+1);
    cout<<"S2="<<s2;
    delete []x1;
    delete []x2;
    delete []y1;
    delete []y2;
    return(0);};
 
float Ploshad(float *x[],float *y[], const int n){
 int min=1,max=1,i;
 // íàõîäèì êðàéíèå âåðøèíû ïî îñè 0õ
 for(int i=0;i<=n;i++){
         if (x[min]<x[i]) min=i;
         if (x[max]>x[1]) max=i;};
 float s1=0, s2=0,s=0;
 // ïëîùàäü ìíîãîóãîëüíèêà,  ðàçáèâàÿ íà òðàïåöèè ( 2 ñëó÷àÿ) 
 if (max>min) {
  i=min;    while(i<max){s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
  i=max;    while(i<n+1){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
  i=1;      while(i<min){s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
 }
 else {
  i=max;     while(i<min) {s1=s1+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
  i=min;     while(i<n+1) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};
  i=1;       while(i<max) {s2=s2+(y[i+1]+y[i])*(x[i+1]-x[i])/2;i++;};};
   s=abs(s1-s2);
 return(s);};

выделил динамический массив, но сейчас выходит ошибка.Что сделано не так?

@titans2011 · 09.08.2012, 14:32

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

C++
1
2
3
4
5
6
  i=min;    
  while(i<max)
      {
      s1=s1+(*y[i+1]+*y[i])*(*x[i+1]-*x[i])/2;
      i++;
      };

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@Динар19 0 / 0 / 0 Регистрация: 21.07.2012 Сообщений: 13

	Площадь многоугольника 09.08.2012, 13:24. Показов 2051. Ответов 7 Метки нет (Все метки) Необходимо вычислить площади двух многоугольников(ну а в дальнейшем проверить, лежит ли один из них в другом, пока мне это не надо) по известным вершинам. У меня получилось вот это."Это" не работает.Где ошибки? Заранее спасибо #include<iostream> #include<cstdlib> #include<cmath> using namespace std; float Ploshad(float x[],float y[], const int n); int main(){ int i,n1,n2; cout<<"Vvedite kolichectvo uglov 1 mnogouglnika="<<n1; cout<<"Vvedite kolichectvo uglov 2 mnogouglnika="<<n2; float x1[n1+1],y1[n1+1],x2[n2+1],y2[n2+1]; cout<<"Vvedite koordinaty vershin 1 mnogouglnika="; cout<<"Vvedite koordinaty vershin 2 mnogouglnika="; // вводим координаты вершин 1 многоугольника for(i=1;i<=n1;i++){ cout<<"x1["<<i<<"]="; cin>>x1[i]; cout<<" "; cout<<"y1["<<i<<"]="; cin>>y1[i]; cout<<endl;}; x1[n1+1]=x1[1]; y1[n1+1]=y1[1]; // вводим координаты вершин 1 многоугольника for(i=1;i<=n2;i++){ cout<<"x2["<<i<<"]="; cin>>x2[i]; cout<<" "; cout<<"y2["<<i<<"]="; cin>>y2[i]; cout<<endl;}; x2[n2+1]=x2[1]; y2[n2+1]=y2[1]; float s1,s2; s1=Ploshad(x1,y1,n1+1); cout<<"S1="<<s1; s2=Ploshad(x2,y2,n2+1); cout<<"S2="<<s2; return(0);}; float Ploshad(float x[],float y[], const int n){ int min=1,max=1,i; // находим крайние вершины по оси 0х for(int i=0;i<=n;i++){ if (x[min]<x[i]) min=i; if (x[max]>x[1]) max=i;}; float s1=0, s2=0,s=0; // площадь многоугольника, разбивая на трапеции ( 2 случая) if (max>min) { i=min; while(i<max){s1=s1+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=max; while(i<n+1){s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=1; while(i<min){s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; } else { i=max; while(i<min) {s1=s1+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=min; while(i<n+1) {s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=1; while(i<max) {s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;};}; s=abs(s1-s2); return(s);}; 0

@John Prick 2395 / 1925 / 763 Регистрация: 27.07.2012 Сообщений: 5,569
	09.08.2012, 13:35
	Выделите кусок кода под тэги CPP и отформатируйте с оступами. А так разбираться ну уж очень тяжко. 0

@Динар19 0 / 0 / 0 Регистрация: 21.07.2012 Сообщений: 13
	09.08.2012, 13:42 [ТС]
	#include<iostream> #include<cstdlib> #include<cmath> using namespace std; float Ploshad(float x[],float y[], const int n); int main(){ int i,n1,n2; cout<<"Vvedite kolichectvo uglov 1 mnogouglnika="<<n1; cout<<"Vvedite kolichectvo uglov 2 mnogouglnika="<<n2; float x1[n1+1],y1[n1+1],x2[n2+1],y2[n2+1]; cout<<"Vvedite koordinaty vershin 1 mnogouglnika="; cout<<"Vvedite koordinaty vershin 2 mnogouglnika="; // вводим координаты вершин 1 многоугольника for(i=1;i<=n1;i++){ cout<<"x1["<<i<<"]="; cin>>x1[i]; cout<<" "; cout<<"y1["<<i<<"]="; cin>>y1[i]; cout<<endl;}; x1[n1+1]=x1[1]; y1[n1+1]=y1[1]; // вводим координаты вершин 1 многоугольника for(i=1;i<=n2;i++){ cout<<"x2["<<i<<"]="; cin>>x2[i]; cout<<" "; cout<<"y2["<<i<<"]="; cin>>y2[i]; cout<<endl;}; x2[n2+1]=x2[1]; y2[n2+1]=y2[1]; float s1,s2; s1=Ploshad(x1,y1,n1+1); cout<<"S1="<<s1; s2=Ploshad(x2,y2,n2+1); cout<<"S2="<<s2; return(0);}; float Ploshad(float x[],float y[], const int n){ int min=1,max=1,i; // находим крайние вершины по оси 0х for(int i=0;i<=n;i++){ if (x[min]<x[i]) min=i; if (x[max]>x[1]) max=i;}; float s1=0, s2=0,s=0; // площадь многоугольника, разбивая на трапеции ( 2 случая) if (max>min) { i=min; while(i<max){s1=s1+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=max; while(i<n+1){s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=1; while(i<min){s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; } else { i=max; while(i<min) {s1=s1+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=min; while(i<n+1) {s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;}; i=1; while(i<max) {s2=s2+(y[i+1]+y[i])(x[i+1]-x[i])/2;i++;};}; s=abs(s1-s2); return(s);}; 0