計蒜客 「救援」 問題

2021-10-03 00:23:23 字數 941 閱讀 8728

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

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

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

輸入格式

第一行,乙個整數,表示屋頂數 n (1≤n≤100)

接下來依次有 nnn 行輸入,每一行前兩個實數表示屋頂相對於大本營的平面座標位置 (xi​,yi​)(單位是公尺)、然後乙個表示人數的整數 ri​,數之間以乙個空格分開。0≤xi,yi​≤100,1 ≤ ri ≤100

輸出格式

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

例如輸入

130 40 3輸出7

這是我從c到c++的第一篇過渡,剛開始學c++,有點不適應,所以下面的**將以兩種語言呈現,以緩解c++初學者的種種不適

c語言

#include

#include

intmain()

t=t;

if(t-t>0)

printf

("%d\n"

,t);

return0;

}

c++

#include

#include

using

namespace std;

intmain()

t = t;

if(t-t >0)

cout

cout

}

計蒜客 跳躍問題

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 能夠跳躍到最後乙個下標,輸出true a 3,2,1,0,4 不能跳躍到最後乙個下標,輸出false。輸入格式 第一行輸...

計蒜客 八皇后問題

努比亞和素檀沒有子女,所以他要從一些有整合資格的繼承者中挑選乙個出來繼承王位。他希望這個繼承者足夠聰明,所以他準備了乙個西洋棋盤,上面的每個格仔中均有乙個 1 991 99 的數字。他又準備了 88 個皇后棋子。88 皇后的規則就是不能有任何棋子同行或者同列或者同斜線,在滿足這個規則的同時,王位繼承...

計蒜客 八皇后問題

蒜頭君在和朋友下西洋棋,下的時候突發奇想,在西洋棋棋盤的每個格仔上寫下 1 1 到 9999 內的數字,又拿出了珍藏已久的 8 8 個皇后棋子。西洋棋中的皇后可以將同一行 同一列和同一對角線上的對方棋子吃掉。小蒜頭在想,怎麼擺放這 8 8 個皇后的位置才能讓她們不能互相攻擊,同時這 8 8 個皇后佔...