a032: 問題11、賓果遊戲
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-17 20:42

內容 :

賓果遊戲是一款廣受歡迎且風靡全球的遊戲。

在這個遊戲中,我們有一個印著正整數的 n x n 棋盤,以及所有主持人抽出的幸運號碼,而你的任務就是在棋盤上標記這些號碼,並找出這些號碼能在棋盤中連成幾條線,包括了水平、垂直以及斜向成線三種。

你需周詳地考慮各種 不同的狀況:棋盤上可能會出現重複的數字、所抽出之幸運號碼或許不在棋盤上等等。

除此之外,你需將棋盤上的特殊星形符號 ”*” 視為一個已標記的棋盤格子,藉此增加連線的機會。

 

實例一圖片

 

實例二圖片

 

實例三圖片

 

 

輸入說明

輸入包含數行:第一行為棋盤的邊長 n,接下來的 n 行將一一列出棋盤上的數字,範圍介於 1- 999,最後一行則是由主持人抽出的一連串幸運號碼,而這些號碼將以空格分開表示並以 0 作為結尾。

輸出說明

請輸出在棋盤上所能連成直線的數量。如果沒有可以連線的情形,請輸出 0。

範例輸入
實例 1:
5
8 3 23 19 14
6 21 1 9 10
11 18 4 24 15
17 2 7 22 13
5 12 16 20 25
8 22 4 21 11 6 25 5 17 0
實例 2:
3
5 22 8
27 * 3
16 57 12
3 8 16 57 12 27 5 22 0
實例 3:
3
* 6 *
21 * 49
* 18 *
21 0
範例輸出
實例 1: 2
實例 2: 8
實例 3: 3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」