Il Problema:
Ho dei rettangoli in un piano infinito che si sovrappongono l' uno all' altro ( uno può anche essere contenuto nell'altro).
Mi vengono dati dei punti casuali nel piano e io devo calcolare in quanti rettangoli è contenuto il punto.
I rettangoli sono identificati dalle coordinate del punto in basso a sinistra e da quelle del punto in alto a destra.

Tutto ciò deve essere fatto usando una struttura dati adeguata.


Stavo pensando a un grafo con una ricerca DFS... ma non sono sicuro.
Secondo voi?

Scusate se questa è la sezione sbagliata ma non sapevo dove altro postarlo.

ciao.