эта запись не несёт информационной нагрузки. тут код, чтобы не потерять. не надо ставить минусы

Revision ru2, by ogrin_knyaz, 2018-03-02 15:38:31

include <bits/stdc++.h>

using namespace std; main() { int n; cin >> n; int *x=new int [n]; int *y=new int [n]; int *x2=new int [n]; int *y2=new int [n]; for (int i=0; i<n; i++) { cin >> x[i] >> y[i]; x2[i]=x[i]; y2[i]=y[i]; } sort(x2, x2+n); sort(y2, y2+n); int xc, yc, xp, yp; xc=x2[(n+1)/2]; yc=y2[(n+1)/2]; bool flag=true; for (int i=0; i<n; i++) { if (x[i]==xc && y[i]==yc) { flag=false; } } int dx[4]{1,0,-1,0}; int dy[4]{0,-1,0,1}; if (!flag) { int best=99999999; for (int i=0; i<n; i++) { for (int k=0; k<n; k++) { xp=x[i]+dx[k]; yp=y[i]+dy[k]; flag=true; for (int j=0; j<n; j++) { if (x[j]==xp && y[j]==yp) { flag=false; } } if (!flag) { continue; } int d=0; for (int j=0; j<n; j++) { d+=abs(xp-x[j])+abs(yp-y[j]); } if (d<best) { best=d; xc=xp; yc=yp; } } } } cout << xc << ' ' << yc; }

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru4 Russian ogrin_knyaz 2018-03-17 11:18:27 6339
ru3 Russian ogrin_knyaz 2018-03-16 18:51:59 6343
ru2 Russian ogrin_knyaz 2018-03-02 15:38:31 91
ru1 Russian ogrin_knyaz 2018-03-01 17:37:01 1533 Первая редакция (опубликовано)