c001. 賓果遊戲之最渴望數字
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-10 19:39

Content

賓果遊戲中,玩家希望收集到越多條連線(一條連線有可能是5 個數字同在一行、一列、或對角線上) 越好。假設你拿到的賓果票券如表一所示,寫一個程式可以在給定所有已經抽出的球號之情況下,自動判斷出你最希望下一顆抽出的球是幾號(也就是能幫你建立最多新連線的球號)。 如果有兩個或兩個以上的號碼都能幫你建立最多連線,程式必須輸出所有的號碼。反之,若是沒有任何球號能幫助你建立新的連線,則一律輸出 -1。

表一: 你手上的賓果票券之數字分佈

33

55

3

64

5

26

7

18

19

10

11

12

13

14

15

16

17

8

70

20

9

32

23

24

25

Input

輸入資料中第一列為一整數n,代表接下來有n組測試資料。

第二列開始每列有數個介於1~75的數字,由小到大排列,數字間以空格分開,代表目前已經被抽出的球號。

Output

所有能幫你建立最多連線的球號(可能有兩個以上),由小排列到大,以空格分開。若是沒有任何球號能幫助你建立新的連線,或輸入格式錯誤,一律輸出-1。

Sample Input #1
4
1 2 3 4 8 10 11 12 14 15 20 25 27 30 33 55 64 75
1 2 3 4 8 10 11 12 14 15 18 19 20 23 25 26 27 49 50 53 
3 5 8 9 11 12 13 14 15 16 17 20 23 24 25 32 33 55 64 70
1 3 5 7 9 10 11 13 15 16 18 21 22 24 
Sample Output #1
5
13
7 19
-1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint :
Tags:
出處:
107雲嘉南考古題 [管理者: coolsea(coolsea) ]


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