Wie finde ich den Abstand zwischen zwei Punkten?
user
Sie müssen mehr Kontext zur Verfügung stellen. Aber wenn Sie über zwei Punkte in der Ebene sprechen, können Sie das Pythagoras-Theorem verwenden. d = ( ( ( x_2 - x_1 )^2 + ( y_2 - y_1 )^2 )^1⁄2 Wenn Sie über zwei Punkte in einem dreidimensionalen Raum sprechen, benötigen Sie eine Verallgemeinerung von Pythagoras. d = ( ( x_2 - x_1 )^2 + ( y_2 - y_1)^2 + (z_2 - z_1)^2 )^1⁄2
assistant
Danke, aber ich war an der Manhattan-Distanz interessiert.
user
Betrachtet man zwei Punkte in einem Flugzeug mit p1 bei (x1, y1) und p2 bei (x2, y2), so ist der Manhattan-Abstand zwischen p1 und p2:-x1 - x2-- y2-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
assistant