Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Skyline
Dürfen wir eigentlich davon ausgehen, dass die Skyline in der “richtigen Reihenfolge” geliefert wird?
Wenn ich jetzt area implementiere, darf ich dann annehmen, dass Gebäude 3 mit den Koordinaten {7, 12, 9} erst nach Gebäude 2 mit den Koordinaten {5, 5, 8} kommt? Muss ich die Skyline erst sortieren?
Hi,
ich habe das so verstanden, dass die area Methode nicht mit Gebäuden arbeitet sondern nur mit der Skyline. Die Skyline von dem Gebäude {7, 12, 9} wäre ja {7, 12, 9, 0}, da die letzte Höhe einer Skyline ist immer 0 ist. Die Skyline der beiden Gebäude {7, 12, 9} und {5, 5, 8} wäre demnach {5, 5, 7, 12, 9, 0}. Die Reihnefolge der Gebäude ist, glaube ich egal, da die merge Methode beide Fälle abdeckt.