NYOJ 2357 插塔憋憋樂 貪心

2022-05-31 10:30:20 字數 847 閱讀 2511

時間限制: 1 sec  記憶體限制: 128 mb

提交: 82  解決: 18

[提交][狀態][討論版]眾所不知,llm是一位紅警3大佬,打的非常厲害,但是曾經也是一位萌新,喜歡在家裡放防禦塔,然後攢單位。現在是這樣的:

llm有乙個半徑為r的基地,他想放一些防禦塔,讓任何乙個敵方單位在進入自己基地的開始就受到防禦塔的攻擊,由於llm希望敵人會頂著防禦塔的攻擊傷害自己,所以他希望任何乙個敵人進入自己基地的時候就立刻受到至少兩個防禦塔的攻擊,現在已知防禦塔的防禦半徑為r,為了簡化問題,我們假設:

1.如果乙個敵人經過兩個防禦塔的防禦的範圍相切的點(如圖所示),會受到兩個防禦塔的攻擊,這裡受到兩個防禦塔的傷害

2.不需要保證基地內部受到保護,只要保證敵人在進入基地時受到防禦塔攻擊即可

請問最少需要幾個防禦塔

每個測試檔案少於1000組測試樣例

每組測試樣例包含兩個整數r,r

1<=r,r<=500

輸出僅包含乙個數字,代表需要的防禦塔數量

1 1
2

思路:題目意思理解錯了,以為相切才能算受到兩者的傷害。但其實只要在範圍內就算受到傷害。

假設盡量使攻擊範圍最大,就是防禦塔的直徑落在基地的周長上面,可以求出乙個防禦塔所能夠對應的基地的弧度。

貪心是因為,假設不能剛剛好排滿防禦塔,那就假設2的周長,然後只受到一座防禦塔的攻擊,再向上取整。

源**:

#include #include #include using namespace std;

double pi = acos(-1.0);

int main()

} return 0;

}

nyoj 漢諾塔(一)

漢諾塔 一 描述 在印度,有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶在按照下面的法則移動這些金片 一次只移動一片,不管...

NYOJ 漢諾塔(一)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述在印度,有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧...

NYOJ 題目88 漢諾塔(一)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在印度,有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個...