HDU 百度之星(測試賽)1004 放盤子

2021-07-11 18:47:52 字數 1034 閱讀 5030

problem description

小度熊喜歡惡作劇。今天他向來訪者們提出乙個惡俗的遊戲。他和來訪者們輪流往乙個正多邊形內放盤子。最後放盤子的是獲勝者,會贏得失敗者的乙個吻。玩了兩次以後,小度熊發現來訪者們都知道遊戲的必勝策略。現在小度熊永遠是先手,他想知道他是否能獲勝。

注意盤子不能相交也不能和多邊形相交也不能放在多邊形外。就是說,盤子內的點不能在多邊形外或者別的盤子內。

input

第一行乙個整數tt

t,表示tt

t組資料。每組資料報含33

3個數n,a,r(4≤n≤100,0n,

a,r(

4≤n≤

100,

0<

a<10

00,0

<

r<10

00)nn

n是偶數,代表多邊形的邊數,aa

a代表正多邊形的邊長,rr

r代表盤子的半徑。

output

對於每組資料,先輸出一行

case #i:

然後輸出結果.如果小度熊獲勝,輸出」give me a kiss!」 否則輸出」i want to kiss you!」

sample input

2

4 50 2.5

4 5.5 3

sample output

case #1:

give me a kiss!

case #2:

i want to kiss you!

hint

在第一組樣例中,小度熊先在多邊形中間放乙個盤子,接下來無論來訪者怎麼放,小度熊都根據多邊形中心與來訪者的盤子對稱著放就能獲勝。

題目的提示已經告訴我們了解題方法,能放進去就能贏,不能放進去就是輸了。

所以就是乙個求正多邊形內切圓的過程。

1.正多邊形每個角的角度的一半是a=90*(n-2)/n

2.正多邊形每條邊的一半是l/2

3.所以半徑就是(l/2)*(tana)

再判斷即可

2015百度之星資格賽1004

題目名稱 放盤子 problem description 小度熊喜歡惡作劇。今天他向來訪者們提出乙個惡俗的遊戲。他和來訪者們輪流往乙個正多邊形內放盤子。最後放盤子的是獲勝者,會贏得失敗者的乙個吻。玩了兩次以後,小度熊發現來訪者們都知道遊戲的必勝策略。現在小度熊永遠是先手,他想知道他是否能獲勝。注意盤...

2015百度之星資格賽1004

題目名稱 放盤子 problem description 小度熊喜歡惡作劇。今天他向來訪者們提出乙個惡俗的遊戲。他和來訪者們輪流往乙個正多邊形內放盤子。最後放盤子的是獲勝者,會贏得失敗者的乙個吻。玩了兩次以後,小度熊發現來訪者們都知道遊戲的必勝策略。現在小度熊永遠是先手,他想知道他是否能獲勝。注意盤...

HDU 百度之星(測試賽)1001 大搬家

problem description 近期b廠組織了一次大搬家,所有人都要按照指示換到指定的座位上。指示的內容是坐在位置ii i上的人要搬到位置jj j上。現在b廠有nn n個人,一對一到nn n個位置上。搬家之後也是一一對應的,改變的只有位次。雖然我們都知道度度熊的 機智 常常令人堪憂,但是不可...