#KJJT4. 2021年莆田市校园创客节(高中组)——T4.数字矩阵
2021年莆田市校园创客节(高中组)——T4.数字矩阵
题目描述
给你一个 的 矩形,求一个面积最大的不包含数字 的矩形。
输入格式
第一行两个数 , 。
接下来 行,每行 个数为 或 。
输出格式
一个数 表示最大空矩形的面积。
样例
2 4
1 0 0 0
0 1 1 0
3
给你一个 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