b548: 4.賓果遊戲
Tags :
Accepted rate : 41人/43人 ( 95% ) [非即時]
評分方式:
Tolerant

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

Content

 

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

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

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

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

Input

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

Output

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

Sample Input
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
Sample Output
6
測資資訊:
記憶體限制: 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
Hint :
Tags:
出處:
102學年度北基區北三區資訊學科能力競賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」