Submission #1481907

---

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] / N; gay += Ay[i] / N;
    }
    for (int i=0; i<N; i++) {
        cin >> Bx[i] >> By[i];
        gbx += Bx[i] / N; gby += By[i] / 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)));
    }
    printf("%.10lf\n", bml/aml);
    return 0;
}

Submission Info

Judge Result