51Nod-1108-距离之和最小 V2
来源:互联网 发布:下载了软件打不开 编辑:程序博客网 时间:2024/06/18 15:23
ACM模版
描述
题解
这里完全可以将一个点的X、Y、Z拆解开来,分别求距离之和最小
,然后加在一起即可。
代码
#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1e4 + 10;int PX[MAXN];int PY[MAXN];int PZ[MAXN];int main(int argc, const char * argv[]){ int N; cin >> N; for (int i = 0; i < N; i++) { cin >> PX[i] >> PY[i] >> PZ[i]; } sort(PX, PX + N); sort(PY, PY + N); sort(PZ, PZ + N); long long sum = 0; int flag = N - 1; for (int i = 0; i < flag; i++, flag--) { sum += PX[flag] - PX[i] + PY[flag] - PY[i] + PZ[flag] - PZ[i]; } std::cout << sum << '\n'; return 0;}
参考
51Nod 1096 距离之和最小
0 0
- 51Nod-1108-距离之和最小 V2
- 51nod 1108 距离之和最小 V2
- 51nod 1108 距离之和最小 V2
- 51nod 1108 距离之和最小 V2
- 51nod-【1108 距离之和最小 V2】
- 51NOD 1108 距离之和最小 V2
- 51nod 1096 距离之和最小 && 1108-距离之和最小 V2(简单数学)&& 1110 距离之和最小 V3(逆思维)
- 51nod 1108 距离之和最小 V2【思维+求中位数】
- 51nod 1108 距离之和最小 V2(中位数)
- 51NOD 1108 距离之和最小 V2(中位数 + 化整为分)
- 51Nod-1096-距离之和最小
- 51Nod-1110-距离之和最小 V3
- 距离之和最小 V2
- 51nod1108 距离之和最小 V2
- 51nod1108(距离之和最小V2)
- 51nod 最小距离之和-中位数
- 51nod 1096 距离之和最小
- 51NOD 1096 距离之和最小
- Android Studio导入基于Eclipse的第三方库(SlidingMenu)
- GO 语言五步让你成为高手
- JVM学习笔记
- Lua中os库详细介绍
- Chrome API操作串口
- 51Nod-1108-距离之和最小 V2
- 雷霄骅开源视音频项目汇总
- ClearCase的一些基本概念
- 我的servlet学习过程(一):HTTP部分
- 【BZOJ3514】Codechef MARCH14 GERALD07加强版,LCT+主席树
- CodeForces 471D MUH and Cube Walls KMP算法+串的取差性质
- java学习日志(5)super final,继承封装多态,多态的内存机制 抽象类 接口
- android 填充 singlechoiceitems 对话框使用 arraylist 值
- Java数据类型