nyoj7_질문
2126 단어 OJ 와 알고리즘
: 。 2 y=|x-x0|+|x-x1|......|x-xn| y 。
:1. 2 , 2 , x [x0,x1]( ).
2. 3 x0,x1,x2, 3 , x=x1。
AC :
#include
#include
int cmp(const void*a,const void*b){
return *(int*)a-*(int*)b;
}
int main(){
int N,M,i,min;
int x[20],y[20];
scanf("%d",&N);
while(N--){
min=0;
scanf("%d",&M);
for(i=0;iscanf("%d%d",&x[i],&y[i]);
}
qsort(x,M,sizeof(int),cmp);
qsort(y,M,sizeof(int),cmp);
for(i=0;i2;i++){
min+=((x[M-1-i]-x[i])+(y[M-1-i]-y[i]));
}
printf("%d
",min);
}
return 0;
}