b554. 5.貪吃龍遊戲
Tags :
Accepted rate : 176人/184人 ( 96% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

          

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


輸入說明 
輸出說明

Input

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

Output

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

Sample Input #1
4
1111
1111
1101
0101
Sample Output #1
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
Hint :
Tags:
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」