回分類題庫
b027: 小綠人的城堡
關鍵字: 動態規劃-最大正方形區域

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 1010 Times / 842 Users | Submit : 2336 Times / 875 Users | Accepted rate : 96%
題目加入時間 : 2011-10-20 10:07

Content: 简体中文

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

Input:

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

Output:

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

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3 4
0 0 1 0
1 0 0 0
0 0 0 1

Sample Output :

4

Hint :

Author :

動態規劃-最大正方形區域 (管理員:sagit)

  Solve it!   Status Forum