時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
BINGO 卡有 5×5 格，中央格免費且一開始就可視為標記。其餘數字各不相同；從左到右五欄的數字範圍依序為 1–15、16–30、31–45、46–60、61–75。依序公布 1 至 75 的所有號碼，卡上出現時便標記。首次有任一橫列、直欄或兩條主對角線的五格全被標記，即獲勝。請問公布幾個號碼後首次獲勝？
輸入格式
第一行為遊戲數 n。每筆先以五行逐列給卡片數字，其中第三行只有四個數字，省略中央免費格。接著一行或多行給出 75 個號碼的完整排列。
輸出格式
每筆輸出 BINGO after k numbers announced，其中 k 是首次獲勝時已公布的號碼數。
來源：UVa 10813 — Traditional BINGO。本敘述依原題規格重新撰寫。
範例測資
範例輸入 1
1 10 17 39 49 64 12 21 36 55 62 14 25 52 70 7 19 32 56 68 5 24 34 54 71 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75
範例輸出 1
BINGO after 14 numbers announced
請先登入後再提交程式碼
討論與題解
載入討論區…