NYOJ07街道的最短距离

/*曼哈顿距离:
  |x1-x2|+|y1-y2|=s
  本题悄然转化成了两条直线问题，邮局的位置是要满足所有的横坐标与邮局的横坐标的绝对值和最小，
  所有的点的纵坐标的与邮局的纵坐标的绝对值的和的距离最小

*/

#include<stdlib.h>#define N 102int a[N],b[N];int cmp(const void *a,const void *b){   return *(int *)a>*(int *)b?1:-1;}int main(){    int t;    scanf("%d\n",&t);    int n;    int i,port;    int sum;    while(t--){            scanf("%d\n",&n);            sum=0;            for(i=0;i<n;i++)               scanf("%d%d",&a[i],&b[i]);            qsort(a,n,sizeof(int),cmp);            qsort(b,n,sizeof(int),cmp);            port=n/2;            --n;            for(int i=0;i<port;i++)               sum+=(a[n-i]-a[i]+b[n-i]-b[i]);            printf("%d\n",sum);    }}

                                             
        0        0           
	
				
	
					   
NYOJ07街道的最短距离
	  	   
nyoj07
	  	   
求两地的最短距离
	  	   
字符串之间的最短距离
	  	   
寻找最短距离的两点
	  	   
最短距离
	  	   
最短距离
	  	   
最短距离
	  	   
最短距离
	  	   
计算各点到源点的最短距离
	  	   
点到线段最短距离的算法
	  	   
点到线段的最短距离
	  	   
点到线段的最短距离
	  	   
点到线段的最短距离
	  	   
点到线段的最短距离
	  	   
点到线段的最短距离
	  	   
求数组中元素的最短距离
	  	   
蜂窝小区最短距离的坐标系解法
	     		  
	  	   
数据结构_栈
	  	   
java设计模式@  工厂方法模式
	  	   
编译性语言、解释性语言和脚本语言
	  	   
1038. 二哥的约瑟夫
	  	   
Leetcode_best-time-to-buy-and-sell-stock(c++ and python version)
	  	   
NYOJ07街道的最短距离
	  	   
【DP】Edit Distance
	  	   
【算法学习】线性时间排序-计数排序、基数排序和桶排序详解与编程实现
	  	   
I - I-number
	  	   
C++小结-选择题
	  	   
精确表达浮点数
	  	   
hdu 2159 FATE 笔记
	  	   
Oracle安装错误ora-00922
	  	   
非模态对话框