sagen, eine Funktion nimmt eine Gittereingabe eines Vektors
Dann führen wir eine DFS- oder BFS-Suche aus, basierend auf den Werten im Raster. Loop
Das erste, was in den Sinn kommt, ist ein Vektor
> Dies hat jedoch langsame Suchanlagen/Funde
Ich habe dann versucht, einen unbestrittenen Abschluss zu machen. Route < /p>
Ich habe Folgendes gemacht:
Dies ermöglicht es mir, mehrere Koordinaten im selben X-Wert zu speichern. Jedes Element in der Karte: First (Schlüssel) ist der X-Koord, zweiter (Wert) ist der Y-Koord. Da y ein Satz ist, enthält es alle Y-Werte, die dem x-Koord entsprechen. Und (ich denke, bitte korrigieren Sie mich, wenn ich falsch liege), dass dies o (1) nachschlagen. Ich muss nur überprüfen, ob der Schlüssel existiert und ob dies der Fall ist, ich überprüfe den Satz. ex. Wenn ich wissen möchte, ob (1,2) in der Karte ist, überprüfe ich, ob 1 ein Schlüssel ist. Wenn ja, überprüfe ich, ob 2 in der Karte [1] < /p>
Das
Problem ist, dass dies stark für den Speicher ist. Eine Karte und darüber hinaus enthält sie möglicherweise viele viele Sätze darin.>
Mobile version