Submission #23124

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

class Point{
public:
    int x;
    int y;
    Point(){}
    Point(int _x,int _y){x = _x; y = _y;}
    static double Direction(Point a,Point b){
        return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
    }
};

int main(){
    int n;
    cin >> n;
    int x,y;
    vector<Point> pts;
    for(int i=0;i<n;i++){
        cin >> x >> y;
        pts.push_back( Point(x,y) );
    }
    double ans = 0;
    double tmp;
    vector<Point>::iterator i,j;
    for(i = pts.begin(); i < pts.end() - 1 ;i++){
        for(j = i + 1; j < pts.end(); j++){
            tmp = Point::Direction(*i,*j);
            if(ans < tmp){ans = tmp;}
        }
    }
    printf("%.6f\n",ans);
    return 0;
}

Submission Info

Judge Result