Submission #23141

---

Source Code Expand

#ifndef _USE_MATH_DEFINES
#define _USE_MATH_DEFINES
#endif
#include <cmath>
#include <algorithm>
#include <numeric>
#include <map>
#include <set>
#include <vector>
#include <iostream>
#include <sstream>

using namespace std;

typedef vector<int> IntVec;

int main(int argc, char *argv[])
{
	cout.precision(16);
	int N;
	string s;
	getline(cin, s);
	{
		stringstream ss(s);
		ss >> N;
	}
	IntVec X(N);
	IntVec Y(N);

	int i, j;
	for (i = 0; i < N; ++i) {
		getline(cin, s);
		stringstream ss(s);
		ss >> X[i] >> Y[i];
	}

	int Max = 0;
	for (i = 0; i < N; ++i) {
		for (j = 0; j < N; ++j) {
			if (i == j) {
				continue;
			}
			int dx = X[i] - X[j];
			int dy = Y[i] - Y[j];
			Max = max(Max, dx*dx+dy*dy);
		}
	}
	double d = sqrt((double)Max);
	cout << d << endl;

	return 0;
}

Submission Info

Judge Result