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

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

內容

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

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

          

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


輸入說明 
輸出說明

輸入說明

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

輸出說明

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

範例輸入 #1
4
1111
1111
1101
0101
範例輸出 #1
11
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

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