map - 行主要订单索引

Question

我目前正在将2D地形图保存到一维数组中的项目上。 map 中的每个块均由xy坐标索引。因此，为了将 map 保存到一维数组中，我使用了行优先顺序方法(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)