b123. 最大矩形 (Area)
標籤 : DP
通過比率 : 553人/625人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-06-05 18:32

內容
輸入說明
輸入檔第一行有兩個整數,依序為M 和N, M≦200, N≦200;接下來的M 行中,每一行有N 個0 或1 的數字。這N 個數字彼此間用一個空白隔開。
輸出說明
請將最大矩形空地面積寫出至輸出檔。
範例輸入 #1
4 5
0 0 1 1 0
0 1 1 1 1
0 1 1 1 1
0 0 1 0 0
範例輸出 #1
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :
標籤:
DP
出處:
95學年度台北市資訊學科能力競賽

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27207 d10831523@ga ... (廖與僑) b123
建表 9ms AC
1212 2021-09-18 16:20
26041 s0975247623@ ... (愛吃又愛睡的Weber) b123
淺見與提醒
1185 2021-07-13 17:27