b548. 4.賓果遊戲
標籤 :
通過比率 : 193人/212人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-20 22:37

內容

 

問題描述
賓果遊戲是一種兩人(或多人)進行的遊戲,遊戲盤大小通常為 55,每位玩家會在遊
戲盤中填入 1, 2, …, 25 這25 個號碼,填入的位置由玩家自行決定。遊戲開始後,每位玩家
輪流叫號,每叫一個號碼,所有玩家就會在自己的遊戲盤上標記該號碼。若同一列、同一行
或對角線上的五個號碼均被標記,即可得到一分,先得到五分的玩家為勝利者。

瑞奇最近才接觸到這個遊戲,他希望有一個程式能幫助他決定每次叫號時該選擇哪個號
碼。他的策略如下:
(1) 從未標記的號碼中選擇標記該號碼後,該盤面的分數最高者;
(2) 如果有多於一個可選擇的號碼,選擇數值最小的。

盤面1 中,共有14 個號碼可選擇,其中選擇10 可讓盤面分數為2,選擇18 可讓盤面分
數為1,而其它選擇則都得不到分數,因此瑞奇的策略會選擇10。盤面2 中,選擇6 和10 都
可得到2 分,其它選擇都得不到分數,瑞奇會選擇較小的值6。

請你撰寫一個程式,讀入一個起始盤面和玩家叫過的號碼,輸出瑞奇應該選擇的號碼。

輸入說明

每一筆測試資料會先有五列,每一列有五個數字,以空白隔開。已知這25 個數字為由1
到25 的相異數字。接著有N 列 (1 <= N <= 24),每列僅有一個數字,代表玩家叫過的號碼。最
後以-1 表示結束。

輸出說明

根據瑞奇的策略,輸出瑞奇應該選擇的號碼。

範例輸入 #1
1 9 23 17 18
10 24 8 16 2
11 13 3 7 19
12 4 15 6 20
25 14 5 22 21
1
17
24
8
16
2
11
3
7
12
25
22
21
-1
範例輸出 #1
6
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
102學年度北基區北三區資訊學科能力競賽 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40308 channoliu@gm ... (channo liu) b548
169 2024-05-09 15:18