1D配列要素の最近傍操作

Question

2次元配列を持ち、1D配列に変換したい。

2D配列がある：1次元配列に

1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 16 

：私は得ることができるように私は、1次元配列の要素数の最近傍にアクセスするにはどうすればよい

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

1 2 3 
5 6 7 
9 10 11 

in C++で2D配列でアクセスしたときと同じ結果です？

Answer 1

Mのアイテムが長さがN個長い場合は、M*Nの要素を持つ1Dアレイが必要です。

要素 xの隣人を見つけよう：上記溶液を底面としているアレイの最上部に隣接し、だけでなく、右端と左端を作ること

left(x) = (x - 1) % M 
right(x) = (x + 1) % M 
above(x) = (x - M) % (M * N) 
below(x) = (x + M) % (M * N) 

注意を。これを取り除くには、モジュラ演算を省略し、インデックスが右/左/上/下の端を通過したときを検出するだけです。