切換
舊版
前往
大廳
主題

ZeroJudge - d431: 第三題: 賓果遊戲 (bingo) 解題心得

Not In My Back Yard | 2019-01-11 23:40:41 | 巴幣 0 | 人氣 397

題目連結:


題目大意:
給定兩個 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



範例輸出:
AB 23



解題思維:
較為簡單的陣列操作題,可以為矩陣A、B各自另建一個 5 × 5 的布林陣列。當有新數字進來時,把此數字在 A 、 B 相應的位置放到剛剛建立的陣列。

然後,檢查 A 、 B 是否有達成五條連線(用迴圈跑或是直接硬 A ,都行)。若 A 、 B 同時賓果,就輸出「AB」;否則,輸出先賓果的。最後輸出現在讀到的數字即可。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作