Submission #23836

---

Source Code Expand

import std.stdio;
import std.array;
import std.format;
import std.typecons;
import std.math;

alias Tuple!(uint, "x", uint, "y") Point;


double len(in Point a, in Point b)
{
    return sqrt(cast(double)((a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y)));
}


double longest(in Point[] points)
{
    double max = double.min;
    foreach(Point a; points){
        foreach(Point b; points){
            if(a==b) continue;
            auto l = len(a, b);
            max = l > max ? l : max;
        }
    }
    return max;
}


void main()
{
    uint nl;
    char[] line;
    stdin.readln(line);
    formattedRead(line, "%s", &nl);

    Point[] points;
    while(stdin.readln(line)){
        uint x, y;
        formattedRead(line, "%s %s", &x, &y);
        points ~= Point(x, y);
    }
    writeln(points.longest);
}

Submission Info

Judge Result