題目連結:
給定兩個 5 × 5 的矩陣 A 、 B ,其內容包含 1 ~ 25 的數字各一個。
現給定數字 1 ~ 25 的某一種排列順序。求照給定順序玩賓果遊戲, A 、 B 何者先達到五條連線。若同時達成,即先輸出「AB」;否則,先輸出贏家。最後輸出賓果時的數字。
14 1 12 3 20
13 4 2 19 6
8 16 15 5 9
17 7 23 22 21
18 24 10 25 11
1 14 24 8 16
19 10 2 13 18
25 4 21 11 3
6 12 20 5 22
17 23 7 15 9
5 19 1 3 25 22 6 20 12 14 17 11 21 9 4 15 7 10 23 24 8 2 13 18 16
較為簡單的陣列操作題,可以為矩陣A、B各自另建一個 5 × 5 的布林陣列。當有新數字進來時,把此數字在 A 、 B 相應的位置放到剛剛建立的陣列。
然後,檢查 A 、 B 是否有達成五條連線(用迴圈跑或是直接硬 A ,都行)。若 A 、 B 同時賓果,就輸出「AB」;否則,輸出先賓果的。最後輸出現在讀到的數字即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。