Manhattan-Abstand
Von (0, 0) nach (3, 4) beträgt der Manhattan-Abstand 7 und nicht die 5 der Luftlinie, weil man sich nur entlang des Rasters bewegt: 3 nach rechts und 4 nach oben. Geben Sie zwei Punkte ein und erhalten Sie den Abstand samt beiden Teilstrecken. Kostenlos in Ihrem Browser.
- Kostenlos
- Läuft in Ihrem Browser
- Ohne Anmeldung
- Ihre Daten bleiben auf Ihrem Gerät
Im Browser ausführen – kostenlos
Rechenbeispiel
- X1
- 0
- Y1
- 0
- X2
- 3
- Y2
- 4
- Entfernung
- 7
- Dx
- 3
- Dy
- 4
- Abs dx
- 3
Gegeben seien zwei Punkte in der kartesischen Ebene: der Manhattan-Abstand — auch Taxicab-Abstand oder L1-Metrik genannt — ist die Summe der absoluten Koordinatendifferenzen.
Wie die Manhattan-Formel (Taxicab / L1) den Gitterabstand misst
Bezeichnen Sie den ersten Punkt als (x1, y1) und den zweiten als (x2, y2). Der Manhattan-Abstand ist die Länge des kürzesten Pfads, der nur parallel zu den Koordinatenachsen verläuft: der Absolutbetrag von x2 minus x1 plus der Absolutbetrag von y2 minus y1. Dieser Ausdruck ist stets nichtnegativ, genau null, wenn die beiden Punkte zusammenfallen, und symmetrisch beim Vertauschen der Endpunkte.
Klassische Unterrichtskontrollen umfassen die Katheten des rechtwinkligen Dreiecks mit drei und vier Einheiten, die den Manhattan-Abstand sieben statt des euklidischen fünf ergeben, und die Einheitsdiagonale von (0, 0) nach (1, 1), die zwei statt der Wurzel aus zwei ergibt. Der Name stammt vom Stadtblockgitter, in dem ein Taxi nicht diagonal durch Gebäude schneiden kann; in der Mathematik ist dieselbe Größe die L1-Norm des Differenzvektors. Weil die Formel nur Subtraktion, Absolutbetrag und Addition nutzt, ist sie deterministisch, O(1) und frei von Quadratwurzeln oder trigonometrischen Bibliotheken.
Wo der Manhattan-Abstand in der Praxis vorkommt
Kurse der diskreten Geometrie an Schulen und Hochschulen verlangen ständig den Taxicab-Abstand zwischen zwei gezeichneten Punkten auf einem Stadtgitter; ein vertrauenswürdiger Rechner mit strenger numerischer Prüfung beschleunigt die Hausaufgabenkorrektur und beseitigt Tabellenfehler, bei denen Absolutbeträge vergessen oder L1 mit der euklidischen Hypotenuse verwechselt werden. Spiel-, Grafik- und Pathfinding-Tutorials speichern Sprites und Knoten oft als Kachelkoordinatenpaare; die Manhattan-Antwort speist A-star-Heuristiken, Bewegungsbudgets und Reichweitenprüfungen, ohne ein vollständiges Navigationsnetz aufzubauen.
Logistik- und Lagerlayout-Tools, die Gänge bereits als achsenparallele Blöcke modellieren, brauchen die Blocklänge eines Zwei-Ecken-Segments vor der Reisekostenmeldung — ein gemeinsames numerisches Orakel hält Feldnotizen und Büroskripte auf demselben L1-Pfad ausgerichtet. Wenn Sie später euklidischen Geradenabstand, Tschebyschow-Abstand oder Großkreisabstand auf einer Kugel brauchen, behandeln Sie diese als getrennte Suchabsichten, statt diese Taxicab-Landing zu überladen.
Anwendungsfälle
Hausaufgaben- und Prüfungskontrollen
Berechnen Sie den Taxicab-L1-Abstand zwischen zwei gezeichneten Punkten und lehnen Sie nichtnumerische Koordinaten mit einem klaren Fehler ab.
Hilfen für Gitter-Pathfinding
Wandeln Sie zwei Kachelkoordinatenpaare in eine Manhattan-Länge für A-star-Heuristiken, Bewegungsbudgets und Reichweitenprüfungen um.
Logistiksegmente auf Stadtblöcken
Aus zwei achsenparallelen Endpunkten die Blockpfadlänge ermitteln, bevor Reisekosten auf einem Straßengitter gemeldet werden.
Häufige Fragen
Welche Formel verwendet dieser Rechner?
Die Manhattan-Formel (Taxicab / L1): distance = |x2 − x1| + |y2 − y1|. Die Antwort enthält method: "manhattan".
Was passiert, wenn eine Koordinate keine Zahl ist?
Fehlende Felder, leere Zeichenketten, nichtnumerischer Text, NaN und Infinity werden alle abgelehnt.
Worin unterscheidet sich das vom euklidischen Abstand?
Der euklidische Abstand ist die Geraden-Hypotenuse √((x2−x1)²+(y2−y1)²). Der Manhattan-Abstand ist die Summe absoluter Achsenschritte und ist für dieselben Punkte stets größer oder gleich der euklidischen Länge.
Wo wird der Manhattan-Abstand verwendet?
Überall dort, wo man nicht diagonal abkürzen kann: in Häuserblocks, auf Spielfeldern aus Kacheln und in Lagergängen. Er dient als Schätzung für die A-Stern-Wegsuche, für Bewegungsbudgets und Reichweitenprüfungen und ist eine klassische Aufgabe der diskreten Geometrie.
Spielt die Reihenfolge der beiden Punkte eine Rolle?
Nein. Der Abstand bleibt gleich, wenn Sie die Punkte vertauschen, er ist nie negativ und nur dann null, wenn beide Punkte zusammenfallen. Die Teilstrecken mit Vorzeichen drehen ihr Vorzeichen, ihre Beträge bleiben aber gleich.
Verwandte Tools
Für Entwickler — API-Zugang
Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.
Endpunkt
Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.
Aufruf aus Ihrem Stack
curl -X POST https://api.kit.forhosting.com/geom/manhattan-distance \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"x1":0,"y1":0,"x2":3,"y2":4}'const res = await fetch("https://api.kit.forhosting.com/geom/manhattan-distance", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"x1": 0,
"y1": 0,
"x2": 3,
"y2": 4
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/geom/manhattan-distance",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"x1": 0,
"y1": 0,
"x2": 3,
"y2": 4
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/geom/manhattan-distance", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"x1":0,"y1":0,"x2":3,"y2":4}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"x1":0,"y1":0,"x2":3,"y2":4}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/geom/manhattan-distance", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Beispiel-Anfrage
{
"x1": 0,
"y1": 0,
"x2": 3,
"y2": 4
}Beispiel-Antwort
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "geom.manhattan_distance",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.
Preis
Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.
Fehler
| HTTP | Code | Bedeutung |
|---|---|---|
401 | unauthorized | Der API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer). |
402 | insufficient_balance | Ihr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht. |
404 | unknown_type | Unbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog. |
429 | rate_limited | Zu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt. |
Technische Hinweise
Dieser Rechner akzeptiert x1, y1, x2 und y2 als endliche Zahlen, prüft jede Koordinate und liefert den nichtnegativen Abstand zusammen mit den normalisierten Punkten, den vorzeichenbehafteten Deltas dx und dy, den absoluten Komponenten abs_dx und abs_dy sowie dem method-Tag manhattan. Fehlende Felder, leere Zeichenketten, nichtnumerischer Text, NaN und Infinity werden mit einem klaren invalid_input-Fehler abgelehnt statt mit einem stillen NaN, das wie eine erfolgreiche Lösung aussieht. Keine Netzwerkanrufe, keine Zufallsstichproben und keine Gleitkomma-Überraschungen jenseits gewöhnlicher IEEE-754-Arithmetik auf den vier Zahlen, die Sie angeben.
Wie die Manhattan-Formel (Taxicab / L1) den Gitterabstand misst
Große Koordinaten können den IEEE-754-Double-Bereich dennoch überlaufen, wenn Differenzen extrem werden; ist die Summe nicht endlich, scheitert die Anfrage mit einer klaren Überlaufmeldung statt Infinity in JSON zurückzugeben. Dieser geschlossene Pfad entspricht der Darstellung der Taxicab-Metrik in diskreter Geometrie, Gitterrobotik und Computational-Geometry-Einführungen und hält automatische Bewerter sowie Pipelines mit der Handrechnung ausgerichtet, ohne Einheitenumrechnung oder Kartenprojektionen in denselben Aufruf zu mischen.
Was Sie senden und was Sie zurückerhalten
Geben Sie vier erforderliche endliche Zahlen an: x1 und y1 für den ersten Punkt, x2 und y2 für den zweiten. Beispielkontrollen: null, null, drei, vier ergibt Abstand sieben; null, null, eins, eins ergibt zwei; ein nichtnumerisches y2 scheitert und benennt dieses Feld. Schließen Sie das kostenlose Browser-Tool für schnelle Plausibilitätschecks an und rufen Sie denselben Vertrag aus Skripten auf, wenn Sie Massenevaluation von Manhattan-Abständen brauchen, ohne die numerische Schwelle in jeder Sprache neu zu implementieren. Fehlende Felder, leere Zeichenketten, nichtnumerischer Text, NaN und Infinity werden mit invalid_input abgelehnt und nicht berechnet. Nach dem Parsen berechnet der Dienst dx gleich x2 minus x1 und dy gleich y2 minus y1, bildet abs_dx und abs_dy, summiert sie zu distance und prüft, dass der Abstand eine endliche Zahl ist. Bei Erfolg liefert die JSON-Antwort distance gerundet für stabile Serialisierung, spiegelt die vier normalisierten Koordinaten, enthält dx, dy, abs_dx und abs_dy und setzt method auf die Zeichenkette manhattan, damit Protokolle und Lehr-UIs die Metrik dokumentieren. Der Vertrag ist stabiles JSON geeignet für Unit-Tests, Hausaufgabenprüfer und Batch-Pipelines, die Punktpaare auf Gitterpfadlängen abbilden. Der API-Preis ist die veröffentlichte Basis von $0.002 pro erfolgreichem Element.
Wo der Manhattan-Abstand in der Praxis vorkommt
Weil diese Fähigkeit eine reine Parse-Engine ist, wird fehlgeschlagene Validierung nicht berechnet und erfolgreiche Läufe bleiben bei $0.002 pro Element.
Technische Fragen
Spielt die Punktreihenfolge eine Rolle?
Nein. Der Abstand ist symmetrisch: Vertauschen der beiden Punkte liefert dieselbe nichtnegative Länge (dx und dy wechseln das Vorzeichen; abs_dx und abs_dy bleiben gleich).
Was kostet es?
Das Browser-Tool ist kostenlos und läuft lokal. API-Anfragen nutzen das vorausbezahlte KIT-Guthaben zu $0.002 pro erfolgreichem Element; ungültige Eingaben werden nicht berechnet.