問題描述
賓果遊戲是一種兩人(或多人)進行的遊戲,遊戲盤大小通常為 55,每位玩家會在遊
戲盤中填入 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 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
6
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40308 | channoliu@gm ... (channo liu) | b548 | 169 | 2024-05-09 15:18 |