【題目鏈接】

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

【題目考點】

1. 直角坐標系下某點到原點的距離

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

2. 速度v，時間t，路程s的關系

$s=v?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; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1073：救援 | OpenJudge NOI 1.5 19:救援的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。