內容
問題描述
貪吃龍遊戲是一個很有趣的益智遊戲，其目標從棋盤左上角出發找 到越多的連續「 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
公開 測資點#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
公開 測資點#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
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||