n136. p8. 賓果遊戲 - 高中生程式解題系統

內容

　　小明正在和同學玩一個遊戲。該遊戲是在一個 $5$ 乘 $5$ 的賓果棋盤格上，每個格子填上 $1$ 到 $25$ 的不重覆數字。另外再從 $1$ 到 $25$ 中抽出 $N$ 個不重覆的數字，這 $N$ 個數字為中獎號碼。在賓果棋盤格上，只要任一行、列、或對角線的五個數字都中獎，那就算一條成功連線。如果某一行、列或對角線只差一個數字就連線成功，則算一條準連線。請寫一個程式幫助小明快速計算出一個棋盤格上的成功連線和準連線各為多少條。

灰底格子：中獎號碼
實線：成功連線
虛線：準連線

輸入說明

　　測試資料共有 $7$ 行。第 $1$ 行為中獎號碼的數量 $N$ 且 $1 \leq N \leq 25$ 。第 $2$ 行為 $N$ 個不重覆的中獎號碼，數字間以空格隔開。第 $3$ 行到第 $7$ 行，每行共 $5$ 個數字，每個數字以空格隔開，這五行五列的數字為一個賓果棋盤格。

輸出說明

　　每筆測試資料的輸出只有一行，共兩個正整數，兩個數字以空格格開。第一個數字表示賓果棋盤格共有多少成功的連線，第二個數字表示賓果棋盤格共有多少條準連線。

範例輸入 #1

15
25 8 14 3 16 4 17 1 19 12 2 6 10 22 13
24 14 15 9 6
23 3 17 2 5
7 16 1 18 11
25 4 19 10 22
8 20 12 21 13

範例輸出 #1

2 3

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 2.0s , <1K
公開測資點#1 (5%): 2.0s , <1K
公開測資點#2 (5%): 2.0s , <1K
公開測資點#3 (5%): 2.0s , <1K
公開測資點#4 (5%): 2.0s , <1K
公開測資點#5 (5%): 2.0s , <1K
公開測資點#6 (5%): 2.0s , <1K
公開測資點#7 (5%): 2.0s , <1K
公開測資點#8 (5%): 2.0s , <1K
公開測資點#9 (5%): 2.0s , <1K
公開測資點#10 (5%): 2.0s , <1K
公開測資點#11 (5%): 2.0s , <1K
公開測資點#12 (5%): 2.0s , <1K
公開測資點#13 (5%): 2.0s , <1K
公開測資點#14 (5%): 2.0s , <1K
公開測資點#15 (5%): 2.0s , <1K
公開測資點#16 (5%): 2.0s , <1K
公開測資點#17 (5%): 2.0s , <1K
公開測資點#18 (5%): 2.0s , <1K
公開測資點#19 (5%): 2.0s , <1K

提示：

標籤:

二維陣列

出處:

110 新北市資訊學科能力複賽 [管理者： liaoweichen1024@gmail.com

liaoweichen1 ... (M_SQRT) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」