放盤子(百度之星資格賽1004)

2022-05-28 01:36:09 字數 804 閱讀 2148

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

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

input

第一行乙個整數t

,表示t

組資料。每組資料報含3

個數n,a,r(4≤n≤100,0n是偶數,代表多邊形的邊數,a

代表正多邊形的邊長,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

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

#include/*

一開始把pi寫成3.1415926結果測試資料都沒過

*/#include

intmain()

}

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

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

2015百度之星資格賽1004

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

2015百度之星資格賽1004

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