NoiOpenJudge 1.5救援

總時間限制: 1000ms 內存限制: 65536kB
描述
救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標
和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。

在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表屋頂,每個屋頂由其位置座標和其上的人數表 示。救生船每次從大本營出發,以速度50 米/分鐘駛向下一個屋頂,達到一個屋頂後,救下其上的所有人,每人上船1 分鐘,船原路返回,達到大本營,每人下船0.5 分鐘。假設原點與任意一個屋頂的連線不穿過其它屋頂。

輸入
第一行,一個整數,表示屋頂數n。
接下來依次有n 行輸入,每一行上包含兩個表示屋頂相對於大本營的平面座標位置的實數(單位是米)、一個表示人數的整數,數之間以一個空格分
開。
輸出
一行,救援需要的總時間,精確到分鐘 (向上取整)。
樣例輸入
1
30 40 3
樣例輸出
7

#include <stdio.h>
#include <cmath>
using namespace std;
int main()
{
    double dis,min,x,y;
    int peo,i,n;
    min=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%lf %lf %d",&x,&y,&peo);
        dis=sqrt(x*x+y*y);
        min+=2.0*(dis/50.0)+peo*1.5;
    }
    n=ceil(min);
    printf("%d\n",n);
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章