51nod1108(曼哈顿距离)
2024-09-28 12:32:27
题目链接: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 ;
}
最新文章
- C#运用GmaQrCode生成二维码
- [转]Debug 和 Release 编译方式的区别
- iOS 面试题 总结
- js与C#之间相互调用的一些方法
- UVA 11802 All Your Bases Belong to Us
- Android中的ScrollView实现 拖拽反弹效果
- MySQL 查询结果保存为CSV文件
- tree(简单并差集)
- android-意图Intent
- Git相关操作汇总
- stm32之IIC通信协议
- Jenkins的安装
- codeforces659C
- BZOJ4912 SDOI2017天才黑客(最短路+虚树)
- Mac Mojave(10.14.1)执行Matlab的mex报错
- Codeforces 660F Bear and Bowling 4 斜率优化 (看题解)
- idea 自动换行
- 服务请求比较慢SYN flooding
- 如何获取STM32 MCU的唯一ID及应用(转)
- 【react】---Immutable的基本使用
热门文章
- 最短路径问题----Dijkstra算法的解释
- 分享知识-快乐自己:初始 Struts2 (基本概念)及 搭建第一个Demo
- 分享知识-快乐自己:Hibernate 中Criteria Query查询详解
- 搭建LoadRunner中的场景(四)控制器的全局设置
- Zabbix监控华为交换机
- Go丨语言对MySQL数据库的增、删、改、查操作
- (转)RTMP协议从入门到放弃
- POJ-3680:Intervals (费用流)
- Gym - 101341I:Matrix God(随机算法)
- poj1456 Supermarket[另类的并查集做法]