時間限制: 2s
內(nèi)存限制: 192MB 提交: 2979 解決: 1205
題目描述
救生船從大本營出發(fā)，營救若干屋頂上的人回到大本營，屋頂數(shù)目以及每個屋頂?shù)淖鴺?biāo)
和人數(shù)都將由輸入決定，求出所有人都到達(dá)大本營并登陸所用的時間。
在直角坐標(biāo)系的原點(diǎn)是大本營，救生船每次從大本營出發(fā)，救了人之后將人送回大本營。坐標(biāo)系中的點(diǎn)代表屋頂，每個屋頂由其位置坐標(biāo)和其上的人數(shù)表 示。救生船每次從大本營出發(fā)，以速度50 米/分鐘駛向下一個屋頂，達(dá)到一個屋頂后，救下其上的所有人，每人上船1 分鐘，船原路返回，達(dá)到大本營，每人下船0.5 分鐘。假設(shè)原點(diǎn)與任意一個屋頂?shù)倪B線不穿過其它屋頂。
輸入格式
第一行，一個整數(shù)，表示屋頂數(shù)n。
接下來依次有n 行輸入，每一行上包含兩個表示屋頂相對于大本營的平面坐標(biāo)位置的實(shí)數(shù)（單位是米）、一個表示人數(shù)的整數(shù)，數(shù)之間以一個空格分開。
輸出格式
一行，救援需要的總時間，精確到分鐘 (向上取整)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽