回『競賽題庫』
b123. 最大矩形 (Area)
Tags : DP
Accepted rate: 623人/ 704人 ( 88%) [非即時]
評分方式：
Tolerant

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
27207 d10831523@ga ... (廖與僑) b123
建表 9ms AC
1624 2021-09-18 16:20
26041 s0975247623@ ... (愛吃又愛睡的Weber) b123
淺見與提醒
1525 2021-07-13 17:27