从矩阵中取出子矩阵

版权声明:本文为博主原创文章,转载留下原文链接。 https://blog.csdn.net/IT_XF/article/details/79970569

探索一个简单的算法,从矩阵中取出一个小矩阵应该怎样实现。

具体什么意思呢,比方说我们现在有一个int型的数组,将其用矩阵的形式写出来就会长这个样子:

int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25};

用类似矩阵的形状写出来如下:

int[] arr = {
 1,  2,  3,  4,  5, 
 6,  7,  8,  9,  10,
11, 12, 13, 14, 15, 
16, 17, 18, 19, 20, 
21, 22, 23, 24, 25};

以上是一个5X5的矩阵形状,我们如果要在这里面取一个子矩阵,要求就是必须子矩阵的宽高都是小于等于父矩阵,在这里就是小于等于5。

假设我们要在这个矩阵里面取出一个子矩阵,所需要的条件是:
父矩阵数据,父矩阵宽高,子矩阵宽高,子矩阵左上角的XY坐标
所以我们需要7个条件才能准确的知道子矩阵的信息

假设我们需要一个长为2,宽为2,位置在X=2,Y=3的位置(0是起始位置),那么我们就应该得到如下子矩阵:
int [] child = {
18,19,
23,24
}

现在我们需要制作一个黑盒子,输入7位元素,黑盒子给我一个我需要的子矩阵。

直接上黑盒子的原理好了

    /**
     * @param arr 待截取数组
     * @param x   待截取位置待X坐标
     * @param y   待截取位置的Y坐标
     * @param rw  需要截取的长度
     * @param rh  需要截取的宽度
     * @param w   arr数组的原始宽度
     * @param h   arr数组的原始高度
     * @return 已截取完毕的数组
     */
    private static int[] getSpecilArr(int[] arr, int x, int y, int rw, int rh, int w, int h) {

        if (rw > w || rh > h || x > w || y > h || x + rw > w || y + rh > h) {
            throw new IllegalStateException();
        }

        int[] result = new int[rw * rh];

        for (int i = 0; i < rh; i++) {
            for (int j = 0; j < rw; j++) {
                result[i * rw + j] = arr[(i + y) * w + x + j];
            }
        }

        return result;

    }

结束!
(观众:怎么那么突然!!!)

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页