#3106. 简单题目

    ID: 3106 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>数据结构单调队列

简单题目

说明

给你一个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