在排序的nxn矩阵中查找最大的方形子矩阵和最大的矩形子矩阵，其中子矩阵包含x和y之间的元素

Question

给定一个nxn整数矩阵，使得行的条目按从左到右的递增顺序排序，每列的条目按照从上到下的递增顺序排序，如下所示。（我已将矩阵包含为如下图所示）

现在给出x和y，x <我需要计算最大的方形子矩阵，其中包含大于x且小于y的O（n）复杂度的数字。例如x = 7和y = 50，以下3x3矩阵就是答案。（下面包括图像）

现在给出x和y，x <我需要计算最大的方形子矩阵，其中包含O（nlogn）复杂度中大于x且小于y的数字。例如x = 7和y = 52，以下3x4矩阵就是答案。（下面包括图像）

请帮我解决问题。