题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108

题意:中文题诶~

思路:曼哈顿距离,题目没要求所求点要在给出的点中,所以可以分别取x, y, z的中位数为所求点的坐标,显然该点到其他点的曼哈顿距离和是最小的;

代码:

 #include <iostream>
#include <algorithm>
#define ll long long
using namespace std; const int MAXN=1e4+;
ll x[MAXN], y[MAXN], z[MAXN]; int main(void){
int n;
cin >> n;
for(int i=; i<n; i++){
cin >> x[i] >> y[i] >> z[i];
}
sort(x, x+n);
sort(y, y+n);
sort(z, z+n);
ll ans=;
int pos=n>>;
for(int i=; i<n; i++){
ans+=abs(x[pos]-x[i])+abs(y[pos]-y[i])+abs(z[pos]-z[i]);
}
cout << ans << endl;
return ;
}

最新文章

  1. C#运用GmaQrCode生成二维码
  2. [转]Debug 和 Release 编译方式的区别
  3. iOS 面试题 总结
  4. js与C#之间相互调用的一些方法
  5. UVA 11802 All Your Bases Belong to Us
  6. Android中的ScrollView实现 拖拽反弹效果
  7. MySQL 查询结果保存为CSV文件
  8. tree(简单并差集)
  9. android-意图Intent
  10. Git相关操作汇总
  11. stm32之IIC通信协议
  12. Jenkins的安装
  13. codeforces659C
  14. BZOJ4912 SDOI2017天才黑客(最短路+虚树)
  15. Mac Mojave(10.14.1)执行Matlab的mex报错
  16. Codeforces 660F Bear and Bowling 4 斜率优化 (看题解)
  17. idea 自动换行
  18. 服务请求比较慢SYN flooding
  19. 如何获取STM32 MCU的唯一ID及应用(转)
  20. 【react】---Immutable的基本使用

热门文章

  1. 最短路径问题----Dijkstra算法的解释
  2. 分享知识-快乐自己:初始 Struts2 (基本概念)及 搭建第一个Demo
  3. 分享知识-快乐自己:Hibernate 中Criteria Query查询详解
  4. 搭建LoadRunner中的场景(四)控制器的全局设置
  5. Zabbix监控华为交换机
  6. Go丨语言对MySQL数据库的增、删、改、查操作
  7. (转)RTMP协议从入门到放弃
  8. POJ-3680:Intervals (费用流)
  9. Gym - 101341I:Matrix God(随机算法)
  10. poj1456 Supermarket[另类的并查集做法]