具有数字差k的最大矩形子矩阵

Question

输入：二维数组 NxN - 矩阵 - 数字从0到9。

输出：最大矩形区域，其中数字的区域差异的绝对值 k 。

可能的输入：

int k=3;
const int N=5;
int matrix[N][N] = {{9, 3, 8, 2, 0},
                    {2, 7, 6, 8, 5},
                    {8, 5, 7, 7, 6},
                    {3, 0, 4, 0, 9},
                    {7, 2, 0, 4, 0}};

是否与直方图问题中找到最大区域有关？如果它确实如何我可以转换这个矩阵两个二进制矩阵？以及如何处理这类问题？

答案：最大区域是8跟随子矩阵{{7,6,8,6}，{5,7,7,6}}

我认为应该做的事情：

1. 将矩阵转换为二进制矩阵
2. 从二进制矩阵
创建直方图
3. 使用直方图中最大面积计算最大面积。

目前还不清楚如何将输入矩阵转换为二进制矩阵。