a063: 雙連線遊戲
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 15:58

內容

寫出與兩個玩家對戰之棋盤遊戲,輸入棋盤大小為N×N(N為奇數)。依由左而右、由下而上的順序,將每個格子的編號為1, 2, 3,… N×N。遊戲規則如下:

1.    玩家1與玩家2輪流輸入任一尚未選取的格子號碼。

2.    位於同一直線、橫線、對角線之N個號碼被玩家1或玩家2選取,則完成一條連線。

3.    先達成2條連線者則為贏家。

 

輸入說明

測試資料的內容如下:

第一列為一個整數,代表測試資料有幾組。

接下來每一組測試資料的第一列為一個介於3到9的奇數(代表棋盤邊長N),下一列為玩家1與玩家2分別選取的格子編號,以空格區分。

玩家1先選,然後玩家2再選,重複這個過程。

之後每一組測試資料安排方式依此類推。

輸出說明

對於每一組測試資料,請輸出P1(玩家1獲勝)或P2(玩家2獲勝)或是tie(平手)。

範例輸入 #1
2
3
1 2 4 5 7 3 8 6 9 
3
5 3 9 1 2 8 6 4 7 
範例輸出 #1
P1
tie
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
107資訊學科能力台中區 [管理者: ]


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