【問題描述】
給你一塊n*m的草坪,問如果只點一次火,最多能燒多少塊草坪。可以從n*m的草地中任意一個地方開始點火,火只能往上下左右傳遞,沒有草的地方不能燃燒。
【輸入格式】
輸入由多個測驗例組成。每個測驗例的第一行含兩個整數n和m, (1 <=n,m<=100), 分別表示01矩陣的行數與列數,
后面緊跟著n行,每行含m個整數0或1,1代表草坪,0表示啥也沒有,相鄰兩個整數之間用一個空格隔開,兩個測
試例之間用一個空行隔開,最后一個測驗例之后隔一個空行,最后一行含有兩個整數0,表示輸入結束。
【輸出格式】
每個測驗例對應一行輸出,含一個整數,表示只點一次火最多能燒的草坪個數。
【樣例輸入】
5 6
0 1 1 0 0 1
1 1 0 1 0 1
0 1 0 0 1 0
0 0 0 1 1 1
1 0 1 1 1 0
0 0
【樣例輸出】
7
uj5u.com熱心網友回復:
請給出代碼 可有備注uj5u.com熱心網友回復:
圖形學種子填充演算法轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/14212.html
標籤:數據庫及相關技術
上一篇:求助
下一篇:BCB6.0如何生成二維碼
