a365: 3. 新井字遊戲
標籤 :
通過比率 : 90% (71 人 / 79 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2012-01-28 13:52

內容

在台灣宜蘭的一個小鄉鎮裡,小學生之間流傳著一個稱『新井字的雙人 對弈遊戲。這種遊戲使用的具是一個『井』字形的棋(如圖一所)12 個棋子。遊戲開始時,棋盤上每一個標示英文字母的地方,都可以隨機決定要不 要擺放一個棋子(但是當然不能整個棋盤都不放棋子)遊戲進行的規則是由兩個 遊戲者輪流取走棋盤上的棋子,每人每次必須取走棋盤上任意 1 個或 2 個相鄰(盤上有直線相)的棋子,而被迫取走最後一個棋的人算輸,另一位遊戲者則 得勝。

 

其實如果仔細思考,可以證明不管遊戲開始時的棋盤狀態(簡稱起始狀態)先開始取棋子的(先手與其對(後手二人中必定恰有一只要他 每次都用對自己最有利的方法,最後一定會得勝。舉例來說,若起始狀態中只有 ABF  處有棋子,則先手不管取走哪一個棋子,後手只要再移除一個棋子, 就可以逼迫先手去取最後一個棋因此後手有百分之百得勝的把我們可以 說『這個起始狀態是後手有利。再舉另一個例子,若起始狀態只ACD 處有棋子,則先手只要懂得先取走 A D 處相鄰的兩個棋子,就可以迫使後手 去取最後一個棋子,因此先手就有百分之百得勝的把握,我們可以『這個起始 狀態是先手有利。本題就是要請你寫一個程式,來判斷在不同的起始狀態下到 底是先手還是後手有利。 

輸入說明
      第一行只含一個整數 n (1 £ n £ 10),告訴你總共有多少個起始狀態需要判 斷。接下來的 n 行,每一行表示一種起始狀態。起始狀態是以連續 12 1 0 的數字來依序表示 A L 的位置上有沒有棋子,1 代表該位置有棋子,0 表示該位置沒有棋子。
輸出說明
        對於輸入的每一種起始狀若該起始狀態為對先手有你的程式必須輸 出一個字元 1,若對後手有利,則必須輸出一個字元 0。因為輸入總共有 n 個起 始狀態,因此總共必須輸出 n 個字元在同一行,且這些字元之間不需留空白。
範例輸入
輸入範例 1:
1
110001000000


輸入範例 2:
2
101100000000
001100110010
範例輸出
輸出範例 1:
0

輸出範例 2:
11

測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (20%): 2.0s , <1K
提示 :
http://dl.dropbox.com/u/19301608/PIC.JPG
看不到圖片者請用上面網址
標籤:
出處:
100學年度全國資訊學科能力競賽 [編輯:
stanley17112000 (Stanley)
]


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