从矩阵中取出子矩阵

您所在的位置：网站首页 › excel从矩阵中提取一个数 › 从矩阵中取出子矩阵

从矩阵中取出子矩阵

2023-08-10 03:24| 来源: 网络整理| 查看: 265

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

具体什么意思呢，比方说我们现在有一个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; }

结束！（观众：怎么那么突然！！！）

【本文地址】

从矩阵中取出子矩阵

从矩阵中取出子矩阵

今日新闻

推荐新闻