社区讨论

样例能过全wa可以教教孩子吗,球球了

P5143攀爬者参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lobdbm54
此快照首次捕获于
2023/10/29 19:08
2 年前
此快照最后确认于
2023/11/04 00:50
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;

struct point {
	double x;
	double y;
	double z;
} a[50005];

bool cmp(point a,point b) {
	if(a.x!=b.x)return a.x>b.x;
	if(a.y!=b.y)return a.y>b.y;
	if(a.z!=b.z)return a.z>b.z;
}

int main() {
	int n;
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>a[i].x>>a[i].y>>a[i].z;
	}
	sort(a+1,a+1+n,cmp);
	double sum=0;


	for(int i=2; i<=n; i++) {
		sum+=sqrt((double)
		          ((a[i].x)-(a[i-1].x))*((a[i].x)-(a[i-1].x))+
		          (double)((a[i].y)-(a[i-1].y))*((a[i].y)-(a[i-1].y))+
		          (double)((a[i].z)-(a[i-1].z))*((a[i].z)-(a[i-1].z))
		         );
	}

	printf("%.3lf",sum);

}









回复

2 条回复,欢迎继续交流。

正在加载回复...