[week13] 1 - T2

题意

在另一个位面，世界末日发生了。东东作为诺亚方舟的船长，他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营，星球的数目以及每个星球的坐标和人数都将由输入决定，东东忙着开船，需要你帮忙求出所有人都到达月球并登陆所用的时间。

在直角坐标系的原点是月球，诺亚方舟每次从大本营出发，救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。

诺亚方舟每次从大本营出发，以速度 $50$ km/s驶向下一个星球。达到一个星球后，救下其上的所有人，每人上船 $1$ s。然后船原路返回，回到月球，每人下船 $0.5$ s。假设原点与任意一个星球的连线不穿过其它星球。

Input

第一行，一个整数，表示兴趣数 $n(1\le n\le 100)$。

接下来依次有 $n$ 行输入，每一行前两个实数表示星球相对于月球的平面坐标位置 $(x_i,y_i)$（单位是km）、然后一个表示人数的整数 $r_i$，数之间以一个空格分开。$0\le x_i,y_i\le 100$，$1\le r_i\le 100$。
第二行输入东东施展魔法后的字符串。

Output

一行，救援需要的总时间，精确到秒 (向上取整)。

输入样例

1
30 40 3

输出样例

7

提示

---

分析

• 题目分析

题目字有点多，意思很简单：计算总时间。

总时间 = 每个星球营救时间 = 从起点来往该星球的飞行时间 + 被救人员上飞船时间 + 被救人员下飞船时间

主要需要在意的问题是：

1. 起点到任意星球的距离即为星球坐标与原点坐标的连线距离
2. 飞行时间是往返两趟
3. 答案需要向上取整，用ceil()就可以

---

总结

1. 温柔的继续

---

代码

//
//  main.cpp
//  lab2
//
//

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

int main()
{
    int n = 0;
    double x = 0,y = 0,num = 0,ans = 0;
    
    cin>>n;
    
    for( int i = 0 ; i < n ; i++ )
    {
        cin>>x>>y>>num;
        
        ans += sqrt(pow(x, 2) + pow(y, 2)) / 25 + num * 1.5;
    }
    
    cout<<ceil(ans)<<endl;
    
    return 0;
}