有一個窮人去找國王說:
國王,我不能養起整個家。請給我一些財富,以便我能與我的妻子和子女一起生活。
國王心想[真是個想不勞而獲的傢伙],不過國王回答說:
我將給您一塊土地,以便您可以為家人種植農作物。在王國的南部,有一片長方形的森林。
定期在那裡種樹。其中有一些樹木已被砍伐使用。您可以使用任何不包含樹木的矩形土地。
你不需用特別去森林選擇一塊土地。我有一幅地圖,在有樹的地方為1,在沒有樹的地方為0。
去尋找土地吧,我都放在那了!
窮人心想[這可難不倒我,嘿嘿~~]
窮人的程式需要讀取國王給的地圖,並且輸出不包含樹木的最大矩形土地的面積。
輸入包含多組測資。
每組測資第一行包含兩個整數M和N (1 ≤ M,N ≤ 100),分別代表地圖中的行數和列數。
如果M = N = 0代表輸入結束。
接下來的M行中的每行都包含N個符號(0或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
12
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
35451 | quency89513@ ... (QC Lin) | e560 | 254 | 2023-06-03 22:34 |