2D配列の座標ペアの1D配列の整数インデックスを返します

Question

配列全体を2Dから1Dに変換する場合とその逆の場合については、には反復処理を必要としない数式があるかどうか疑問です。ソートされた2D配列の整数の組のインデックス位置を返します。

私の "グリッド"は常に正方形で、任意のサイズ（この例では3x3）であり、私は人間のフレンドリーな値のブロックを取得しており、そこから私が "True 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

行列を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すなわち5

から1を引くことができ

Answer 2

インデックスは[index1の、INDEX2]と命名されている場合、

1DIndex = (rowNumber*index1) + index2 

ROWNUMBERが最初の行のための1で始まり、そしてインデックス1及びINDEX2がJava指標です。