時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
地圖以 1 表示有樹、0 表示空地。找出只包含 0 的最大矩形區域，矩形邊須與矩陣列欄平行，面積以格數計算。
輸入格式
每組先給 M、N（1 ≤ M,N ≤ 100），接著 M 行各有 N 個以空白分隔的 0 或 1。M = N = 0 結束。
輸出格式
每組輸出一行最大空地矩形面積；沒有空地則為 0。
題目來源：UVa 10074 — Take the Land，CPE 歷屆試題。 原題：https://onlinejudge.org/external/100/10074.pdf
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…