b548. 4.賓果遊戲 - 高中生程式解題系統

內容

問題描述
賓果遊戲是一種兩人（或多人）進行的遊戲，遊戲盤大小通常為 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

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

出處:

102學年度北基區北三區資訊學科能力競賽 [管理者： p3a_owhj (阿普二信) ]

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