Координаты вершин многоугольников

@barlog · Регистрация: 03.11.2009

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

...люди добрые....не знаю как это сделать -
. Среди заданных координатами вершин многоугольников на плоскости найти многоугольник с наименьшим периметром.

Желательно использовать функции.Но у меня и без функций то не выходит....вообще какая-то очень сложная задача(((...Помогите пожалуйста((

@Lerny · 14.11.2010, 19:04

А если с классами это состыковать, то будет приемлимо?

@barlog · 14.11.2010, 19:26 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int main()
 {  const m=3;
  int X[m];
int Y[m],A[m],B[m] ;
int kol;
 
cout<<" kol-vo figur: ";
cin>>kol;
 
for(int j=1 ; j<kol ; j++)
{ cout<<j<<"mnogoygolnik"<<endl ;
 
 FunTochki ( m ,  X , Y )   ;
}

Добавлено через 2 минуты
классы...я не знаю классы.....но вот....ну а как потом переметры сравнивать?

C++
1
2
3
4
5
for(int j=1 ; j<kol ; j++)
{ cout<<j<<"mnogoygolnik"<<endl ;
 
 FunTochki ( m ,  X , Y )   ;
}

Добавлено через 10 минут
вот выводит точки и периметры....а как теперь выбирать наименьший

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int main()
 {  const m=3;
  int X[m];
int Y[m] ;
int kol;
 
cout<<" kol-vo figur: ";
cin>>kol;
 
for(int j=1 ; j<=kol ; j++)
{ cout<<j<<"mnogoygolnik"<<endl ;
 
 FunTochki ( m ,  X , Y ) ;
  cout<<My_Perimetr( m,X ,  Y)<<endl ;
}
 
   getch();
        return 0;
}

@Lerny · 14.11.2010, 19:43

В вашей программе новая фигура будет по верх старой ложиться и сможет состоять только из 3 углов, это не наглядно и не динамично. Советую с классами разобраться. Они гораздо лучше отображают картину:

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
    class Figura
    {
        public:
        Figura(){}
        ~Figura();
        void Create();
        float Perimetr() const;
        private:
        POINT *cord;
        int razm;
    };
 
    Figura::~Figura()
    {
        delete [] cord;
        cord=0;
    }
 
    void Figura::Create()
    {
        int points;
        cout <<"Vvedite kol-vo uglov:";
        cin >> points;
 
        razm=points;
        cord=new POINT [razm];
        
        cout <<"Vvedite tochki:"<<endl;
        for (int i=0;i<razm;i++)
        {
                cout << "X["<<i<<"]:";
                cin >> cord[i].x;
                cout << "Y["<<i<<"]:";
                cin >> cord[i].y;
        }
    }
 
    float Figura::Perimetr() const
    {
        float P, d;
        P=0;
        for(int i=0; i<razm; i++ )
        {
                if (i==(razm-1))
                {
                        d=sqrt( pow((cord[i].x-cord[0].x),2)+pow((cord[i].y-cord[0].y),2));
                        P=P+d;
                }
                else
                {
                        d=sqrt( pow((cord[i+1].x-cord[i].x),2)+pow((cord[i+1].y-cord[i].y),2));
                        P=P+d ;
                }
        }
        return P;
    }
 
 
 
 
int main()
{
        int kolf;
        cout << "Vvedite kolichestvo figur:";
        cin >>kolf;
        Figura *M=new Figura [kolf];
 
        for (int i=0;i<kolf;i++)
        {
                cout <<i+1<<" Figura:"<<endl;
                M[i].Create();
        }
 
        int num=0,per_min=1e7;
 
        for (int i=0;i<kolf;i++)
        {
                if (M[i].Perimetr()<per_min)
                {
                        per_min=M[i].Perimetr();
                        num=i+1;
                }
        }
 
        cout << "Minimal'niy perimetr u "<<num<<" figuri: "<<per_min<<endl;
 
        delete []M;
        M=0;
        getch();
        return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты	Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад). Hrethgir 24.07.2026 В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .

@barlog 2 / 2 / 1 Регистрация: 03.11.2009 Сообщений: 227

	Координаты вершин многоугольников 14.11.2010, 14:38. Показов 5885. Ответов 22 Метки нет (Все метки) ...люди добрые....не знаю как это сделать - . Среди заданных координатами вершин многоугольников на плоскости найти многоугольник с наименьшим периметром. Желательно использовать функции.Но у меня и без функций то не выходит....вообще какая-то очень сложная задача(((...Помогите пожалуйста(( 0

@Lerny 56 / 56 / 10 Регистрация: 14.03.2010 Сообщений: 157
	14.11.2010, 19:04
	А если с классами это состыковать, то будет приемлимо? 0