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

@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;
}

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

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

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

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