e560. 10074 - Take the Land
標籤 : DP
通過比率 : 79人/86人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 11:41

內容

有一個窮人去找國王說:
國王,我不能養起整個家。請給我一些財富,以便我能與我的妻子和子女一起生活。
國王心想[真是個想不勞而獲的傢伙],不過國王回答說:
我將給您一塊土地,以便您可以為家人種植農作物。在王國的南部,有一片長方形的森林。
定期在那裡種樹。其中有一些樹木已被砍伐使用。您可以使用任何不包含樹木的矩形土地。
你不需用特別去森林選擇一塊土地。我有一幅地圖,在有樹的地方為1,在沒有樹的地方為0。
去尋找土地吧,我都放在那了!
窮人心想[這可難不倒我,嘿嘿~~]
窮人的程式需要讀取國王給的地圖,並且輸出不包含樹木的最大矩形土地的面積。

輸入說明

輸入包含多組測資。
每組測資第一行包含兩個整數M和N (1 ≤ M,N ≤ 100),分別代表地圖中的行數和列數。
如果M = N = 0代表輸入結束。
接下來的M行中的每行都包含N個符號(0或1)。

輸出說明

對於每組測資,輸出不包含樹木的最大矩形土地的面積。

範例輸入 #1
6 7
0 1 1 0 1 1 0
0 0 0 0 0 1 0
1 0 0 0 0 0 1
0 1 0 0 0 0 1
1 1 0 0 0 1 0
1 1 0 1 1 0 0
0 0
範例輸出 #1
12
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
DP
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
35451 quency89513@ ... (QC Lin) e560 153 2023-06-03 22:34