返回坐标对的二维数组的一维数组的整数索引

Question

在阅读了 10 多个关于将整个数组从 2D 转换为 1D 以及反之亦然的线程之后，我想知道是否有一个数学公式，不需要迭代来返回一对的索引位置用于排序的二维数组的整数。

我的“网格”始终是正方形的，可以是任意大小（在本例中为 3x3），并且我有一个已排序的人类友好值块，我需要从中检索我所谓的“真正的 1D 索引” " 像这样：

"Human-friendly" coordinates| Java 2D Indices    |  True 1D indices
    [1,1],[1,2],[1,3],  ==>   [0,0],[0,1],[0,2], ==>  0 , 1 , 2
    [2,1],[2,2],[2,3],  ==>   [1,0],[1,1],[1,2], ==>  3 , 4 , 5
    [3,1],[3,2],[3,3],  ==>   [2,0],[2,1],[2,2], ==>  6 , 7 , 8

所以我需要一个方法为我的班级提供以下结果：

我输入 1,1 并返回 0， 我输入 3,2 并返回 7， 我输入 2,3 并返回 5， 等等等等……

我玩过六个方程式，我尝试将坐标添加到前一行索引的平方，但我永远无法为网格中的每个单元格获得正确的结果。我缺少一些特殊的运算符或数学函数吗？

谢谢。

Answer 1

如果索引被命名为 [index1,index2]，

1DIndex = (rowNumber*index1) + index2

其中第一行的 rowNumber 从 1 开始，index1 和 index2 是 Java 索引。

Answer 2

让矩阵为 3*3 ,3 行和 3 列，我们必须找到 (i,j) 的索引，然后公式将是。 指数= 3*(i-1)+j;

注意：- 这里的 3*3 和 i,j 不是 java 2d 数组格式，它是人类友好的坐标。

示例 (i,j)=(2,3) 指数=3*(2-1)+3 =6 而且由于您的索引从 0 开始，您可以简单地从 6 中减去 1，即 5。