#548. 简单题目

简单题目

说明

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

Source

单调队列