b554: 5.貪吃龍遊戲
標籤 :
通過比率 : 96% (54 人 / 56 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-09-18 21:23

內容

問題描述
 貪吃龍遊戲是一個很有趣的益智遊戲,其目標從棋盤左上角出發找 到越多的連續「 1」越好。以下是一個輸入的例子:

以這個例子來說,我們最多可找到 11 個連續的「 1」,形成一條長龍其 」,形成一條長龍其 中連續的意思是指上、下左右相鄰「 1」的格子,如下圖所示 :

          

現在 要請你寫一個程式 來幫忙 求出最多可以找到的 「1」的個數 ,如果左上 角的格子已經是「 0」,那就沒辦法 找到 「1」的 連續長龍,這時候就需輸出 0。


輸入說明 
輸出說明

輸入說明

測試資料的第 一行數字為 n,其值為 2至 6的整數 ,表示棋盤大小為 n×n。 從第二行開始為棋盤第一列 由左 到右的數字 ,依此類推, 輸入值皆為 0或 1。

輸出說明

輸出資料為一個正整數或零,表示 最多可以找到的 「1」的個數 。

範例輸入
4
1111
1111
1101
0101
範例輸出
11
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [編輯:
p3a_owhj (阿普二信)
]


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