Submission #5327831

---

Source Code Expand

#include <algorithm>
#include <cmath>
#include <functional>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
#define INF 100000

int main() {
  int N;
  cin >> N;
  vector<int> x(N);
  vector<int> y(N);
  for (int i = 0; i < N; i++) {
    cin >> x[i] >> y[i];
  }

  double max = 0;

  for (int i = 0; i < N - 1; i++) {
    for (int j = i + 1; j < N; j++) {
      int a = abs(x[j] - x[i]);
      int b = abs(y[i] - y[j]);
      double line = sqrt(a * a + b * b);
      if (line > max) max = line;
    }
  }
  cout << max << endl;
}

Submission Info

Judge Result