java - 需要帮助遍历较大2D阵列中的较小2D“子阵列”的帮助

我正在进行一个项目，需要找到一些较小的2d int数组包含在较大的2d int数组中。
更具体地说，我将得到一个输入文本文件。文本文件将包含一个N、M和K值，以及用于填充“大”MxN网格的整数。然后我需要在那个更大的MxN网格中找到所有“小”KxK网格，并返回每个KxK网格中最大的int。
例如：
m=3；n=4；k=2
MxN号码：
3 4 2个
2 3 1个
8 3 2个
七八一
要分析的第一个KxK网格是：
3 4个
2 3个
返回4；
第二个：
4 2个
3 1个
返回4；
第三：
2 3个
8 3个
返回8；
等等。
有没有一个巧妙的方式来迭代这些KxK网格与mod运算符或什么？我觉得有一个简单的解决办法，但这对我来说并不明显。
我知道这是一个数学问题，而不是一个编程问题，但任何帮助将不胜感激。
谢谢。

最佳答案

我试着在这里写一些代码：

private int[] getMaxFromGrids(int k, int[][] yourArray){

    int m = yourArray.length;    //height of grid
    int n = yourArray[0].length; //width of grid, assuming that all inner array have same length!
                                 //argument k is size of smaller grid

    //computing max possibilities to fit smaller grid to larger one
    int maxPossibilities = (m - k + 1) * (n - k + 1);

    if(maxPossibilities < 1 || k < 1) return null;

    int[] maxValuesSmallGrid = new int[maxPossibilities];
    for (int i = 0; i < (maxPossibilities); i++) {

        //computing actual start element for small grid
        int colStartElement = i % (n - (k - 1));
        int rowStartElement = i / (n - (k - 1));

        //creating smaller grid
        int[] smallGrid = new int[k * k];
        int o = 0; //index of smaller grid
        for (int j = colStartElement; j < colStartElement + k; j++) {
            for (int l = rowStartElement; l < rowStartElement + k; l++) {
                smallGrid[o++] = yourArray[j][l];
            }
        }

        maxValuesSmallGrid[i] = getMax(smallGrid);
    }

    return maxValuesSmallGrid;
}

//method for getting max number from given array
private int getMax(int[] numbers) {
    int max = Integer.MIN_VALUE;
    for(int num : numbers) {
        if(num > max) max = num;
    }
    return max;
}