一开始刚刚看到题目的时候,一脸懵逼。把题目想得非常复杂。还向朋友请教了一下算法的问题觉得直接计算x和y,还是很困难的。
然后上网上看了一下别人家的分析,才恍然大悟,是分别找XY的中位数。
代码过程中,用了几个现成的函数,像sort();fabs();推荐大家接触一下头文件里面都包含哪些常用的函数,便于以后使用。下面是代码:
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <algorithm>
#include <cstdio>
#include <queue>
using namespace std;
typedef struct{
int x;
int y; //结构体,里面包含两个对象,X和Y
}Node;
bool Cmx(const Node h1,const Node h2){
return h1.x<h2.x;
}
bool Cmy(const Node h1,const Node h2){ //bool函数,进行比价,便于下面使用sort()的时候进行排序
return h1.y<h2.y;
}
Node add[21];
int main(){
int m,sum;
int n;
cin>>n;
while(n--){
cin>>m;
for(int i=0;i<m;i++){
scanf("%d %d",&add[i].x,&add[i].y);
//cin>>add.x>>add.y>>endl;
}
sort(add,add+m,Cmx);
int x=add[m/2].x;
sort(add,add+m,Cmy);
int y=add[m/2].y;
sum=0;
for(int j=0;j<m;j++){
sum+=fabs(add[j].x-x);
sum+=fabs(add[j].y-y); //分别求出邮局位置到各个居住地点的距离,fabs()是一个绝对值函数。
}
cout<<sum<<endl;
}
return 0;
}