內容
賓果遊戲中，玩家希望收集到越多條連線(一條連線有可能是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
輸入說明
輸入資料中第一列為一整數n，代表接下來有n組測試資料。
第二列開始每列有數個介於1~75的數字，由小到大排列，數字間以空格分開，代表目前已經被抽出的球號。
輸出說明
所有能幫你建立最多連線的球號(可能有兩個以上)，由小排列到大，以空格分開。若是沒有任何球號能幫助你建立新的連線，或輸入格式錯誤，一律輸出-1。
範例輸入
#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
範例輸出
#1
5 13 7 19 -1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
出處:
107資訊學科能力-彰雲嘉
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||