賓果遊戲中,玩家希望收集到越多條連線(一條連線有可能是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。
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
5 13 7 19 -1
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |