行的主要訂單指數

Question

我目前正在從事2d地形地圖保存到一維數組的項目。地圖中的每個塊都由xy座標索引。因此，爲了將地圖保存到一維數組中，我使用了行主要順序方法（http://en.wikipedia.org/wiki/Row-major_order）將xy座標轉換爲單個索引值（讓我將該塊放入數組中）。

現在，我的問題是如何將其轉換回來？我有一個唯一的編號，我必須將其轉換回xy座標。 任何幫助，將不勝感激。 ^^

Answer 1

要計算指數，你應該使用這樣的：

index = X + Y * Width; 

因此，要扭轉這一點，你可以利用整數除法截斷得到Y，然後X是一些什麼遺留下來後什麼Y「用盡」：

Y = (int)(index/Width) 
X = index - (Y * Width)