P5143 攀爬者
题目大意 在三维空间中,HKE 只能往上走,求攀爬总长。 分析 对所有座标的 $z$ 分量排序即可。 struct POINT { double x, y, z; bool operator<(POINT p) { return z > p.z; } } nn[50010]; double dis(POINT &p1, POINT &p2) { double t1 = p1.x - p2.x, t2 = p1.y - p2.y, t3 = p1.z - p2.z; return sqrt(t1 * t1 + t2 * t2 + t3 * t3); } int main() { int n = rr(); for (ll i = 1; i <= n; i++) cin >> nn[i]....