計蒜客 T1068救援 C語言編程

救生船從大本營出發，營救若干屋頂上的人回到大本營，屋頂數目以及每個屋頂的座標和人數都將由輸入決定，求出所有人都到達大本營並登陸所用的時間。

在直角座標系的原點是大本營，救生船每次從大本營出發，救了人之後將人送回大本營。座標系中的點代表屋頂，每個屋頂由其位置座標和其上的人數表示。

救生船每次從大本營出發，以速度 50 米/分鐘駛向下一個屋頂。達到一個屋頂後，救下其上的所有人，每人上船 1 分鐘。然後船原路返回，回到大本營，每人下船 0.50分鐘。假設原點與任意一個屋頂的連線不穿過其它屋頂。

 

 

 

 

int main() {
    int n;
    scanf("%d", &n);
    double  x[100], y[100], num[100];
    for (int i = 0; i < n; i++) {
        scanf("%lf", &x[i]);
        scanf("%lf", &y[i]);
        scanf("%lf", &num[i]);
        x[i] = x[i] * x[i];
        y[i] = y[i] * y[i];
    }  
    double time = 0;
    for (int i = 0; i < n; i++) {
        double time1 = sqrt(x[i] + y[i]);
        time = 2 * time1 / 50 + 1.5 * num[i]+time;
    }
    if (time > (int)time)   time++;
    int ti = (int)time;
    printf("%d", ti);
}