传统题 1000ms 128MiB

简单题目

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第一行两个数N\red NM\red M。 接下来N\red N行,每行M\red M个数为0\red 01\red 1

输出格式

一个数ans\red{ ans}表示最大空矩形的面积。

样例

输入数据

2 4
1 0 0 0
0 1 1 0

输出样例

3

单调栈,单调队列

未认领
状态
已结束
题目
8
开始时间
2024-3-16 0:00
截止时间
2024-3-31 23:59
可延期
24 小时