Строчные индексы заказов

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)