Alle Herausforderungen
Einfach 11 gelöst 44.0% Erfolgsquote

Distance Between Points

Compute the straight-line distance between two points.

Das lernst du

  • Die Abstandsformel anwenden
  • Quadratwurzeln verwenden
  • Ein Gleitkommaergebnis zurückgeben

Problem

Compute the Euclidean distance between (x1, y1) and (x2, y2): the square root of (x2 − x1)² + (y2 − y1)².

Implement distance(x1, y1, x2, y2).

Input

x1: First point x. y1: First point y. x2: Second point x. y2: Second point y.

Output

Return the distance.

Einschränkungen

-1,000,000 ≤ each coordinate ≤ 1,000,000

Beispiele

Beispiel 1
Eingabe:
x1 = 0.0
y1 = 0.0
x2 = 3.0
y2 = 4.0

Erwartete Ausgabe:
expected = 5.0
Eingabe:
double x1 = 0.0;
double y1 = 0.0;
double x2 = 3.0;
double y2 = 4.0;

Erwartete Ausgabe:
double expected = 5.0;
Eingabe:
double x1 = 0.0;
double y1 = 0.0;
double x2 = 3.0;
double y2 = 4.0;

Erwartete Ausgabe:
double expected = 5.0;

Erläuterung

√(3² + 4²) = √25 = 5.

Beispiel 2
Eingabe:
x1 = 1.0
y1 = 1.0
x2 = 1.0
y2 = 1.0

Erwartete Ausgabe:
expected = 0.0
Eingabe:
double x1 = 1.0;
double y1 = 1.0;
double x2 = 1.0;
double y2 = 1.0;

Erwartete Ausgabe:
double expected = 0.0;
Eingabe:
double x1 = 1.0;
double y1 = 1.0;
double x2 = 1.0;
double y2 = 1.0;

Erwartete Ausgabe:
double expected = 0.0;

Erläuterung

Both points are the same, so the distance is 0.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Berechne die horizontale und die vertikale Differenz zwischen den beiden Punkten.

Hinweis 2

Quadriere beide Differenzen, addiere sie und ziehe dann die Wurzel aus der Summe.

Hinweis 3

Auch bei negativen Koordinaten gilt dieselbe Distanzformel.

Erwartete Komplexität

Zeit O(1), zusätzlicher Speicher O(1)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 LMLaura Mahlow Python 676 ms - 5/5 Code ansehen
2 KKKaneki Ken Python 677 ms - 5/5 Code ansehen
3 ННикита Python 678 ms - 5/5 Code ansehen
4 ゼゼロダニ Python 700 ms - 5/5 Code ansehen
5 MSMichael Stoddart Python 712 ms - 5/5 Code ansehen
6 HJhettory Jurash Python 732 ms - 5/5 Code ansehen
7 LMliam morales Python 733 ms - 5/5 Code ansehen
8 JPJittipat Phonhan Go 945 ms - 5/5 Code ansehen
9 AAnjh3l0 C++ 2,565 ms - 5/5 Code ansehen
10 ·𝓕·.★·.·⍣·.·★ 𝓕𝓪𝓫𝓲𝓸𝓵𝓪 𝓔𝓵𝓮𝓷𝓪 ★·.·⍣·.·★.· C++ 2,619 ms - 4/5 Code ansehen
11 PTphúc thịnh phạm C++ 2,672 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 11 vollständige Lösungen unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.