信息学奥赛一本通 1073：救援 | OpenJudge NOI 1.5 19:救援

【题目链接】

ybt 1073：救援
OpenJudge NOI 1.5 19:救援

【题目考点】

1. 直角坐标系下某点到原点的距离

点$(x,y)$到原点的距离$d=\sqrt{x^2+y^2}$

2. 速度v，时间t，路程s的关系

$s=v\cdot t$

3. 循环

【解题思路】

• 输入每个屋顶的坐标x,y，求出该位置到原点的距离d，$d=\sqrt{x^2+y^2}$
• 单向路程为d，往返为2d，已知速度$v=50$，所以去一个屋顶往返用时$t_1=2d/v=\frac{2\sqrt{x^2+y^2}}{50}$
• 输入每屋顶的人数p，每人上船加下船用时1.5分钟，这些人上下船总共用时$t_2=1.5p$
• 因而从去救一个屋顶的人的总用时为$t=t_1+t_2=\frac{2\sqrt{x^2+y^2}}{50}+1.5p$
• 循环n次，将救n个屋顶的人的用时加和，即为救援需要的总时间，最后再做一下向上取整。

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    double x, y, p, time = 0;
    cin >> n;
    for(int i = 1; i<=n; ++i)
    {
        cin >> x >> y >> p;
        time += sqrt(x*x + y*y) / 50 * 2+ p * 1.5;
    }
    cout << ceil(time);
	return 0;
}