Type: Default 1000ms 128MiB

简单题目

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

给你一个N*M(N,M<=1000)的01矩形,求一个面积最大的不包含数字1的矩形。

输入格式

第一行两个数N,M。
接下来N行,每行M个数为0或1。

输出格式

一个数ans表示最大空矩形的面积。

样例

2 4
1 0 0 0
0 1 1 0
3
5 5
1 0 0 1 1
0 0 1 1 1
0 1 0 0 1
1 0 0 0 1
0 1 1 0 1
4

【周天10:00】单调性

Not Claimed
Status
Done
Problem
8
Open Since
2025-11-9 0:00
Deadline
2025-11-30 23:59
Extension
24 hour(s)