Подсчитать периметр многоуольника, заданного координатами вершин С++

[Tim1444]

Завтра лабораторную сдавать, не могу сделать это задание
Помогите пожалуйста, код для новичка нужен.
1)Координаты вершин многоугольника заданы массивами {Xi,Yi}, i=1,2,…,n Считается, что вершины упорядочены в порядке обхода по часовой стрелке или против нее. Найти периметр многоугольника.

Сейчас только прочитал что пишет модератор раздела извиняюсь, вот код но очень сложен для меня, помогите пожалуйста

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
const int n = 6; 
double p = 0;
double x[] = { 2.0, 3.0, 6.0, 6.0, 4.0,5.0 };
double y[] = { 3.0, 6.0, 5.0, 2.0, 1.0,7.0};
for (int i = 0; i < n; ++i) {
int j = (i+1)%n;
p=p+sqrt((x[i] - x[j])*(x[i] - x[j]) + (y[i] - y[j])*(y[i] - y[j]));
}
cout << "Perimeter: "<<p<<endl;
return 0;
}

[p51x]

Этот код сложный? Да тут только один вызов функции квадратного корня....

[Stilet]

А я чет не понял чем код не устроил?
Вроде же метод определения периметра верный.
Или нет?
Кста я бы писал так:

p=p+sqrt(pow(x[i] - x[j],2) + pow(y[i] - y[j],2));

[Tim1444]

Сообщение от Stilet

А я чет не понял чем код не устроил?
Вроде же метод определения периметра верный.
Или нет?
Кста я бы писал так:

p=p+sqrt(pow(x[i] - x[j],2) + pow(y[i] - y[j],2));

int j = (i+ 1 )%n;
p=p+sqrt((x[i] - x[j])*(x[i] - x[j]) + (y[i] - y[j])*(y[i] - y[j])) ; вот эти строки объясните пожалуйста

[Stilet]

вот эти строки объясните пожалуйста

Легко: https://ru.wikipedia.org/wiki/Теорема_Пифагора
Короче ты им находишь длину отрезка, зная координаты его концов.

[Serge_Bliznykov]

а если вопрос касается строчки

int j = (i+ 1 )%n;

то это способ получить номер следующей вершины.
для всех вершин, кроме последней, он просто равен номер текущей плюс единица (i+1), кроме последней. для последней вершины следующая - это исходная (с нулевым индексом).

ваша формула это просто эффективная запись, которая может быть записана, например, так:

int j = i+1;
if (j==n) j=0;

[Tim1444]

Сообщение от Serge_Bliznykov

а если вопрос касается строчки
то это способ получить номер следующей вершины.
для всех вершин, кроме последней, он просто равен номер текущей плюс единица (i+1), кроме последней. для последней вершины следующая - это исходная (с нулевым индексом).

ваша формула это просто эффективная запись, которая может быть записана, например, так:

int j = i+1;
if (j==n) j=0;

По формуле Пифагора находят гипотенузу, а периметр равен сумме квадратов, вы написали я не совсем понял, можете пожалуйста более детально объяснить пожалуйста :/

[Stilet]

По формуле Пифагора находят гипотенузу

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

[Tim1444]

Сообщение от Stilet

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

p=p+sqrt(pow(x[i] - x[j],2) + pow(y[i] - y[j],2));
вот здесь что от чего отнимаем? объясните пожалуйста
double x[] = { 2.0, 3.0, 6.0, 6.0, 4.0,5.0 };
double y[] = { 3.0, 6.0, 5.0, 2.0, 1.0,7.0};

[Stilet]

У тебя есть две вершины: (2.0,3.0) и (3.0,6.0). Эти две вершины - гипотенуза.
Ее нужно как-то вычислить. А как? Пифагорчиком. Им считается длина отрезка.
Тебе бы наверное геометрию подучить из курса школы не мешало? http://www.studyguide.ru/note.php?id=14