logo AlgoBeat OnlineJudge
登录 注册

#214064. [蓝桥杯 2022 省 Java B] 最大子矩阵

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小明有一个大小为 的矩阵,可以理解为一个 列的二维数组。

我们定义一个矩阵 的稳定度 ,其中 表示矩阵 中的最大值, 表示矩阵 中的最小值。现在小明想要从这个矩阵中找到一个稳定度不大于 的子矩阵,同时他还希望这个子矩阵的面积越大越好(面积可以理解为矩阵中元素个数)。

子矩阵定义如下:从原矩阵中选择一组连续的行和一组连续的列,这些行列交点上的元素组成的矩阵即为一个子矩阵。

输入格式

第一行输入两个整数 ,表示矩阵的大小。

接下来 行,每行输入 个整数,表示这个矩阵。

最后一行输入一个整数 ,表示限制。

输出格式

输出一个整数,分别表示小明选择的子矩阵的最大面积。

样例

样例输入 1

3 4
2 0 7 9
0 6 9 7
8 4 6 4
8

样例输出 1

6

数据范围与提示

【样例说明】

满足稳定度不大于 的且面积最大的子矩阵总共有三个,他们的面积都是 (粗体表示子矩阵元素):

【评测用例规模与约定】

评测用例编号

对于所有评测用例, 矩阵元素值,