Scusa se questo è un concetto insultante e ovvio, ma è qualcosa che non ho mai fatto prima e non sono stato in grado di trovare alcun materiale che discute il modo migliore per affrontarlo.
Mi chiedo quale sia la migliore struttura dati per contenere una griglia 2D di dimensioni sconosciute. La griglia ha coordinate intere (x, y) e avrà indici negativi in entrambe le direzioni.
Quindi, qual è il modo migliore per tenere questa griglia? Attualmente sto programmando in c #, quindi non posso avere indici di array negativi. Il mio pensiero iniziale era di avere una classe con 4 matrici separate per (+ x, + y), (+ x, -y), (- x, + y) e (-x, -y). Questo sembra essere un modo valido per implementare la griglia, ma sembra che io stia sovra-ingegnerizzando la soluzione e il ridimensionamento dell'array sarà un problema.
Un'altra idea era quella di tenere traccia del punto centrale dell'array e impostarlo come topologico (0,0), ma avrei il problema di dover passare a ogni elemento della griglia quando aggiungo ripetutamente in alto a sinistra della griglia, che sarebbe simile al ridimensionamento della griglia, anche se con ogni probabilità più frequente.
Pensieri?