#KJJT4. 2021年莆田市校园创客节(高中组)——T4.数字矩阵

2021年莆田市校园创客节(高中组)——T4.数字矩阵

题目描述

给你一个 N×MN \times MN,M1000(N , M \le 1000)0101 矩形,求一个面积最大的不包含数字 11 的矩形。

输入格式

第一行两个数 NNMM

接下来 NN 行,每行 MM 个数为 0011

输出格式

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

样例

2 4
1 0 0 0
0 1 1 0
3