b027: 小綠人的城堡
標籤 : 動態規劃
通過比率 : 36人/37人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-10 11:08

內容

森林裡住了一群小綠人,因為受到藍色巨人的攻擊,所以他們決定要建造一座城堡。不過由於樹是他們生活環境必須的,所以他們只會選擇沒有樹的地方,而且城堡一定要蓋成正方形,請你幫他們找出可以蓋最大城堡的地方有多大。

輸入說明

第一行有兩個正整數 H、W (1<=H、W<=100),代表這塊土地的大小,接下來有 H 行,每行有 W 個 0 或 1 的數字,1 代表樹,0 則是可以蓋城堡的地方。

輸出說明

請你找出上述土地中,全部由 0 組合成的正方形區域的最大面積有多少。

範例輸入 #1
3 4
0 0 1 0
1 0 0 0
0 0 0 1
範例輸出 #1
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
動態規劃
出處:
[管理者:
sagit (sagit)
]


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