問題描述
貪吃龍遊戲是一個很有趣的益智遊戲,其目標從棋盤左上角出發找 到越多的連續「 1」越好。以下是一個輸入的例子:
以這個例子來說,我們最多可找到 11 個連續的「 1」,形成一條長龍其 」,形成一條長龍其 中連續的意思是指上、下左右相鄰「 1」的格子,如下圖所示 :
現在 要請你寫一個程式 來幫忙 求出最多可以找到的 「1」的個數 ,如果左上 角的格子已經是「 0」,那就沒辦法 找到 「1」的 連續長龍,這時候就需輸出 0。
輸入說明
輸出說明
測試資料的第 一行數字為 n,其值為 2至 6的整數 ,表示棋盤大小為 n×n。 從第二行開始為棋盤第一列 由左 到右的數字 ,依此類推, 輸入值皆為 0或 1。
輸出資料為一個正整數或零,表示 最多可以找到的 「1」的個數 。
4 1111 1111 1101 0101
11
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|