×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
e002.
兵臨城下
標籤 :
通過比率 :
16人
/
19人
( 84% )
[非即時]
評分方式:
Tolerant
最近更新 : 2024-01-06 08:52
內容
OpenChan 再次向 Kitty 挑戰,這次玩得遊戲是"兵臨城下",如下圖所示,每個獨立的列有20格,共有 N 列,在每列之上置有雙方棋子各一顆(橘色在左,綠色在右),每次旗子可以向左或向右移動 1~M 步,但不可超越(或重疊)對方棋子。由 OpenChan 選定橘色棋子並先走,兩人輪流移動棋子,最後一人如果已無法移動任何己方的旗子時,則輸了這盤棋。
兩人再次使出了洪荒之力,請問最後誰會獲勝?
輸入說明
每筆測資兩行,第一行整數 N、M,第二行有 N*2 個整數,
代表各列旗子的座標 (X0、Y0), (X1、Y1),....,(Xn、Yn)
(N<=10000, 1<=M)
輸出說明
每筆測資一行輸出,如果OpenChan會贏,輸出"OpenChan",如果Kitty 會贏則輸出 "Kitty",如範例。
範例輸入 #1
3 2 1 20 2 17 1 18 4 50 1 20 1 20 1 20 1 20
範例輸出 #1
OpenChan Kitty
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
出處:
林口高中校內選訓
[管理者:
hshua
(hshua)
]
本題狀況
本題討論
排行
推
編號
身分
題目
主題
人氣
發表日期
沒有發現任何「解題報告」