码迷,mamicode.com
首页 > 其他好文 > 详细

P5143 攀爬者

时间:2020-06-06 16:54:10      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:排序   题目   htm   img   题意   ima   def   com   http   

技术图片

  解释一下题意:HKE爬山,给你几个点的坐标,爬山时必须全部经过给出的点。山是立体的,所以给出的点是对应在立体直角坐标系中的,有x,y,z;所以直接for循环全部循环一遍,每次计算距离,边走边加。不过不要忘了排序,因为HKE经过的每一个点高度 z 都比上一个点高,所以就要对 z 从小到大进行排序。

 

代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>//sort排序头文件
 4 #include<cmath>
 5 using namespace std;
 6 struct zkw{
 7     int x;
 8     int y;
 9     int z;
10 };
11 zkw a[50010];
12 int cmp(zkw a,zkw b) { return a.z<b.z; }//排序参数
13 double ans=0;//ans记录答案
14 int main()
15 {
16     int n;
17     cin>>n;
18     for(int i=1;i<=n;++i)
19     {
20         cin>>a[i].x>>a[i].y>>a[i].z;
21     }
22     sort(a+1,a+n+1,cmp);//进行排序
23     for(int i=2;i<=n;++i)
24     {
25         ans+=sqrt(pow((a[i-1].x-a[i].x),2)+pow((a[i-1].y-a[i].y),2)+pow((a[i-1].z-a[i].z),2));
//按照题目中的公式计算距离并加在ans中
26 } 27 printf("%.3lf",ans); 28 return 0; 29 }

 

P5143 攀爬者

标签:排序   题目   htm   img   题意   ima   def   com   http   

原文地址:https://www.cnblogs.com/zkw666/p/13055285.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!