e002: 兵臨城下
標籤 :
通過比率 : 8人/9人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-01-20 11:37

內容

OpenChan 再次向 Kitty 挑戰,這次玩得遊戲是"兵臨城下",如下圖所示,每個獨立的列有20格,共有 N 列,在每列之上置有雙方棋子各一顆(橘色在左,綠色在右),每次旗子可以向左或向右移動 1~M 步,但不可超越(或重疊)對方棋子。由 OpenChan 選定橘色棋子並先走,兩人輪流移動棋子,最後一人如果已無法移動任何己方的旗子時,則輸了這盤棋。

兩人再次使出了洪荒之力,請問最後誰會獲勝?

(遊戲參考網站: http://oddest.nc.hcc.edu.tw/math241.htm ) 

 

輸入說明

每筆測資兩行,第一行整數 N、M,第二行有 N*2 個整數,
代表各列旗子的座標 (X0、Y0), (X1、Y1),....,(Xn、Yn)

(N<=10000, 1<=M)

輸出說明

每筆測資一行輸出,如果OpenChan會贏,輸出"OpenChan",如果Kitty 會贏則輸出 "Kitty",如範例。

範例輸入
3 2
1 20 2 17 1 18
4 50
1 20 1 20 1 20 1 20
範例輸出
OpenChan
Kitty
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1K
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1M
提示 :
標籤:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」