Indeksy rzędów głównych zamówień

Question

Obecnie pracuję nad projektem, w którym mapy terenu 2d są zapisywane w jednowymiarowej tablicy. Każdy blok na mapie jest indeksowany przez współrzędne XY. Tak więc, aby zapisać mapę w jednowymiarowej tablicy, użyłem metody rzędu-głównej kolejności (http://en.wikipedia.org/wiki/Row-major_order), aby przekształcić współrzędne xy w pojedynczą wartość indeksu (co pozwoliło mi umieścić blok w tablicy).

Mój problem polega na tym, w jaki sposób mogę go przekonwertować? Mam unikalny numer, który muszę przekonwertować z powrotem na współrzędne xy. Każda pomoc będzie doceniona. ^^

Answer 1

Aby obliczyć indeksy należy używać coś takiego:

index = X + Y * Width; 

Tak więc, aby odwrócić ten można wykorzystać podział całkowitą obcinania dostać Y, a następnie X jest po prostu to, co pozostało po co Y "zużyte":

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