求大佬帮忙,样例能过,测试点全错了
  • 板块P5143 攀爬者
  • 楼主liyihaoo
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/7 09:51
  • 上次更新2023/10/23 16:27:52
查看原帖
求大佬帮忙,样例能过,测试点全错了
919721
liyihaoo楼主2023/5/7 09:51
# include <iostream>
# include <algorithm>
# include <math.h>

using namespace std;

typedef struct
{
	int x;
	int y;
	int z;
 } point;
 
 bool cmp(point a, point b)
 {
 	if(a.x != b.x)
 	  return a.x < b.x;
 	else 
 	{
 		if(a.y != b.y)
 		  return a.y < b.y;
 		else
 		{
 			if(a.z != b.z)
 			{
 				return a.z < b.z;
			 }
		 }
	 }
 }
 
 int main()
 {
 	int n,i;
 	point p[50001];
 	scanf("%d",&n);
 	for(i = 0; i < n; i++)
 	{
 		scanf("%d%d%d",&p[i].x,&p[i].y,&p[i].z);
	 }
	 sort(p,p + n,cmp);
	 double len;
	 for(i = 0; i < n-1; i++)
	 {
	 	len += sqrt((p[i+1].x - p[i].x)*(p[i+1].x - p[i].x) + (p[i+1].y - p[i].y)*(p[i+1].y - p[i].y) + (p[i+1].z - p[i].z)*(p[i+1].z - p[i].z));
	  } 
	  printf("%.3lf\n",len);
 	return 0;
 }
2023/5/7 09:51
加载中...