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
24 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個位置上。搬家之後也是一一對應的,改變的只有位次。雖然我們都知道度度熊的 機智 常常令人堪憂,但是不可...