#11527. 元素和小于等于阈值的正方形的最大边长

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 t。

请你返回元素总和小于或等于阈值的正方形区域的最大边长;如果没有这样的正方形区域,则返回 0 。

输入格式

第一行,m 和 n

接下来 m 行,矩阵 mat 的元素

最后以后,阈值 t

样例

示例 1:

输入:

3 7
1 1 3 2 4 3 2
1 1 3 2 4 3 2
1 1 3 2 4 3 2
4

输出:

2

解释:总和小于或等于 4 的正方形的最大边长为 2,如图所示。

示例 2:

输入:

5 5
2 2 2 2 2
2 2 2 2 2
2 2 2 2 2
2 2 2 2 2
2 2 2 2 2
1

输出:

0

数据范围与提示

1 <= m, n <= 300

0 <= mat[i][j] <= 10^4

0 <= t <= 10^5