Submission #1481914

---

Source Code Expand

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

using namespace std;
using llng = long long;
template<typename T> using v = vector<T>;
template<typename T> using vv = v<v<T> >;

int main() {
    int N; cin >> N;
    v<double> Ax(N), Ay(N), Bx(N), By(N);
    double gax, gay, gbx, gby;
    for (int i=0; i<N; i++) {
        cin >> Ax[i] >> Ay[i];
        gax += Ax[i]; gay += Ay[i];
    }
    gax /= N; gay /= N;
    for (int i=0; i<N; i++) {
        cin >> Bx[i] >> By[i];
        gbx += Bx[i]; gby += By[i];
    }
    gbx /= N; gby /= N;

    double aml = 0, bml = 0;
    for (int i=0; i<N; i++) {
        aml = max(aml, sqrt((Ax[i]-gax)*(Ax[i]-gax) + (Ay[i]-gay)*(Ay[i]-gay)));
        bml = max(bml, sqrt((Bx[i]-gbx)*(Bx[i]-gbx) + (By[i]-gby)*(By[i]-gby)));
    }
    double p = bml / aml;
    printf("%.8lf\n", p);
    return 0;
}

Submission Info

Judge Result