Untitled

 avatar
unknown
plain_text
3 years ago
852 B
3
Indexable
#include<bits/stdc++.h>

using namespace std;

typedef struct point {
    int x;
    int y;
} point;

int main() {
    int n;
    cin >> n;
    point listPoint[n];
    for(int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        listPoint[i].x = a;
        listPoint[i].y = b;
    }
    point ans;
    double minD = 9999999999;
    for (int i = 0; i < n; i++) {
        double s = 0;
        for (int j =0; j < n; j++){
            if (i == j)
                continue;
            s += abs(listPoint[i].x- listPoint[j].x) + abs(listPoint[i].y- listPoint[j].y);
        }
        double avg = s/double(n-1);
        if (avg < minD) {
            minD = avg;
            ans.x = listPoint[i].x;
            ans.y = listPoint[i].y;
        }
    }
    cout << ans.x << " " << ans.y;
    return 0;
}
Editor is loading...