Jaki kontener do nieskończonych kratek?

0

Chciałbym stworzyć nieskończone kratki we wszystkich kierunkach. (Grid + układ kartezjański). Oczywiscie w pamięci będę trzymał tylko aktywne/zamalowane kratki a resztę rysował.
Oczywiście ogranicza mnie ilość pamięci. Pytanie jak to trzymać w kontenerze? 0,0 to pozycja startowa. Pierwsza komenda użytkownika to może być zamalowanie kratki 123,56 a druga -10,-15. Muszę mieć możliwość szybkiego sprawdzenia czy kratka na np. 10,10 jest zamalowana czy nie. powiniennem użyć jakiegoś hashowania i trzymać to w jednowymiarowej tablicy? Ma ktoś jakieś pomysły?

0

http://www.cplusplus.com/reference/map/map/ gdzie klucz to współrzedne danej kratki, a wartość to jakieś jej cechy jak kolor zamalowania...

0
notexists napisał(a):

http://www.cplusplus.com/reference/map/map/ gdzie klucz to współrzedne danej kratki, a wartość to jakieś jej cechy jak kolor zamalowania...

Jak dobrze radzi sobie mapa z Vect2{float, float}? Tak oczywiste też miałem w głowie ale myślałem bardziej o jakimś triku żeby indeksami wyciągać

1 użytkowników online, w tym zalogowanych: 0, gości: 1