Devo realizzare un progetto di "algoritmi e strutture dati", parte del testo del problema recita così:
"Bisogna scrivere un programma che legga da un file una sequenza di comandi,
come il deposito di un cumulo di spazzatura, la creazione di una discarica, la
rimozione dei rifiuti accumulati in un punto (e il contestuale trasporto in discarica),
l’ampliamento di una discarica, la stampa della lista delle discariche attive, la
stampa dei cumuli di rifiuti esistenti, il calcolo dell’indice di degrado in un punto
della città.
Vulcania è una città a pianta quadrata di 2^64 metri quadri. Ogni punto della
città è rappresentato da una coppia di numeri interi tra 0 e 2^32 - 1."
Rappresentare la mappa come una matrice implica nel caso peggiore di analizzare 16 miliardi di elementi, quindi non mi sembra la cosa migliore, avete suggerimenti su come rappresentare una grandezza del genere in c per poi usarla in molteplici confronti?
Grazie, Alessandro.