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; }

좋은 웹페이지 즐겨찾기