Submission #3143645

---

Source Code Expand

#include <iostream>
#include <limits>
#include <cmath>
#include <cstdio>

struct Point
{
  int x;
  int y;
};

using namespace std;

int main()
{
  int n;
  cin >> n;
  
  Point points[n];
  
  for (auto &pt : points)
  {
    cin >> pt.x >> pt.y;
  }
  
  double lenMax = numeric_limits<double>::min();
  
  for (int begin=0; begin<n-1; ++begin)
  {
    for (int end=begin+1; end<n; ++end)
    {
      const auto &pt1 = points[begin];
      const auto &pt2 = points[end];
      
      const auto diffX = static_cast<double>(pt2.x) - pt1.x;
      const auto diffY = static_cast<double>(pt2.y) - pt1.y;
      
      auto result = sqrt(pow(diffX, 2) + pow(diffY, 2));
      
      if (result > lenMax) lenMax = result;
    }
  }
  
  //cout << lenMax << endl;
  printf("%lf\n", lenMax);
}

Submission Info

Judge Result