#include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); int N, i, j, x[10], y[10], max, t; // N - количество вершин; i, j - переменные для циклов; x, y - массив с координатами X и Y; max - самая длинная диагональ; t - временная переменная cout << "Введите количество вершин многоугольника \n"; cin >> N; max = 0; if ( N > 3 ) { // У многоугольника должно быть более 3 вершин, иначе не получится вычислить диагонали for ( i=0; i < N; i++ ) { cout << "Введите координаты \n x="; cin >> x[i]; cout << " y="; cin >> y[i]; cout << endl; } for ( i=0; i < N; i++ ) // Начать цикл с первой вершины по последнюю { for ( j=0; j < N; j++ ) // Сравнить каждую с каждой { if ( (i - j) > 2 || (i + j) < N + 1 ) // Отобрать несоседние вершины { if ( i == 1 && (i + j) < N ) { // Исключить получение диагонали из 1 из последней вершин, т.к. они соседние t = sqrt ( ( (x[i] + x[j]) * (x[i] + x[j]) ) - ( (y[i] + y[j]) * (y[i] + y[j]) ) ); // Вычисляем по формуле: (x1+x2)^2 - (y1+y2)^2 if ( t > max ) max = t; // Если получение значение больше предыдущего, то присваиваем значение переменной } } } } cout << max; // Выводим максимальную диагональ } else cout << "Это не многоугольник!"; return 0; }

Лаба 5