救援(迴圈控制)

2021-07-24 13:31:43 字數 563 閱讀 8569

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標 

和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。 

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

輸入第一行,乙個整數,表示屋頂數n。

接下來依次有n 行輸入,每一行上包含兩個表示屋頂相對於大本營的平面座標位置的實數(單位是公尺)、乙個表示人數的整數,數之間以乙個空格分

開。輸出

一行,救援需要的總時間,精確到分鐘 (向上取整)。

樣例輸入

1

30 40 3

樣例輸出

7

NOI 1 5程式設計基礎之迴圈控制 19 救援

總時間限制 1000ms 記憶體限制 65536kb 描述救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標 和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表屋頂,每...

C 迴圈 救援(自學用)

救援 總時間限制 1000ms 記憶體限制 65536kb 描述 救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標 和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表...

for迴圈控制

今天回來有點晚,所以可能編譯有點急,希望大家諒解吧!今天來學學for迴圈和do while迴圈吧!do while迴圈 1.do while迴圈結構.無論如何do while是1種迴圈結構.所以它的作用 仍然是 將1段 進行反覆不停的執行指定的次數.一樣是來做迴圈的事情.2.語法 do while ...