Структуры - C++ - Ответ 1371486

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <ctime>
#include <cstdlib>
 
struct point{
  double x;
  double y;
};
 
double get_per(point a, point b, point c){
  return sqrt( pow( (b.x - a.x), 2.0 ) + pow( (b.y - a.y), 2.0 ) ) +
  sqrt( pow( (c.x - b.x), 2.0 ) + pow( (c.y - b.y), 2.0 ) ) +
  sqrt( pow( (a.x - c.x), 2.0 ) + pow( (a.y - c.y), 2.0 ) );
}
 
int main(){
  std::vector<point>  set_points;
  std::vector<double> pers;
  srand(time(0));
  int n = 0;
  std::cout << "\n\nEnter count points in set -> ";
  std::cin >> n;
  set_points.resize(n);
  struct pred{
    point operator() (){
      point tmp;
      tmp.x = rand() % 100 - 50;
      tmp.y = rand() % 100 - 50;
      return tmp;
    }
  };
  std::generate_n(set_points.begin(), n, pred());
  for(int i = 0; i < n - 2; i++)
    for(int j = i + 1; j < n - 1; j++)
      for(int k = j + 1; k < n; k++)
         pers.push_back(get_per(set_points[i], set_points[j], set_points[k]));
  for(int i = 0; i < n - 2; i++)
    for(int j = i + 1; j < n - 1; j++)
      for(int k = j + 1; k < n; k++)
        if( *std::max_element(pers.begin(), pers.end()) ==
           get_per(set_points[i], set_points[j], set_points[k]))
          std::cout << "\n 1points -> (" << set_points[i].x << ';' << set_points[i].y << ")\n"
          << "\n 2points -> (" << set_points[j].x << ';' << set_points[j].y << ")\n"
          "\n 3points -> (" << set_points[k].x << ';' << set_points[k].y << ")\n";
  return 0;
}