Question

以下是该方案：

// getMatrix() returns int[]. It is 1-d
// I wish it was 2d.
int[] mat = MyMatrix.getMatrix();

// get height and width of the matrix;
int h = MyMatrix.height;
int w = MyMatrix.width;

// calculate the center index of the matrix
int c = ... // need help here

// manipulate the center element of the matrix.
SomeClass.foo(mat[c]);

示例：假设我有一个5 x 5矩阵：

* * * * * // index 0 to 4
* * * * * // index 5 to 9
* * * * * // index 10 to 14.
* * * * * // index 15 to 19
* * * * * // index 20 to 24

如果getMatrix()要返回int[][]，则此矩阵的中心坐标将基于(2,2) 0-index。但由于getMatrix()返回int[]，因此中心坐标索引c为12。

但是，如果矩阵的高度或宽度是偶数，则中心索引可以是2或4个中心之一，如6 x 6矩阵所示：

* * * * * *
* * * * * *
* * @ @ * *
* * @ @ * *
* * * * * *
* * * * * *

- ＆GT;该中心是上面@中的任何一个。

如何计算 m x n矩阵的中心索引c？

Answer 1

矩阵的中心是数组的中心。这是因为在中心行的上方和下方将有相同数量的行。在中心行，中心单元左右两侧将有相同数量的单元格。

int c = mat.length / 2;

或者，如果你想：

int c = (width * height) / 2;

这假设矩阵有一个中心。也就是说，行数和列数都是奇数。

如果你想要中位数（所有中心的平均值），它将变得更加复杂：

int x1 = (width - 1)/2;
int x2 = width/2;
int y1 = (height - 1)/2;
int y2 = height/2;
double median = (mat[width*y1 + x1] + mat[width*y1 + x2] +
                 mat[width*y2 + x1] + mat[width*y2 + x2])*0.25;

如果您只需要其中一个中心单元格，请选择x1，x2，y1，y2的四种组合之一。最简单的是：

int c = width * (height / 2) + (width / 2); // lower right center

如何在2d矩阵中得到1维数组的中心坐标

1 个答案: