给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 t。
请你返回元素总和小于或等于阈值的正方形区域的最大边长;如果没有这样的正方形区域,则返回 0 。
第一行,m 和 n
接下来 m 行,矩阵 mat 的元素
最后以后,阈值 t
输入:
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