Tienes dos coordenadas (x1, y1) y (x2, y2) de un gráfico bidimensional. Encuentra la distancia entre ellos.
Ejemplos:
Input : x1, y1 = (3, 4) x2, y2 = (7, 7) Output : 5 Input : x1, y1 = (3, 4) x2, y2 = (4, 3) Output : 1.41421
Usaremos la fórmula de la distancia derivada del teorema de Pitágoras. La fórmula para la distancia entre dos puntos (x1, y1) y (x2, y2) es
Distancia =
Podemos obtener la fórmula anterior simplemente aplicando el teorema de Pitágoras
A continuación se muestra la implementación de la idea anterior.
C++
#include <bits/stdc++.h> using namespace std; // Function to calculate distance float distance(int x1, int y1, int x2, int y2) { // Calculating distance return sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2) * 1.0); } // Drivers Code int main() { cout << distance(3, 4, 4, 3); return 0; } // This code is contributed by Aditya Kumar (adityakumar129)
C
#include <math.h> #include <stdio.h> // Function to calculate distance float distance(int x1, int y1, int x2, int y2) { // Calculating distance return sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2) * 1.0); } // Drivers Code int main() { printf("%f", distance(3, 4, 4, 3)); return 0; } // This code is contributed by Aditya Kumar (adityakumar129)
Java
// Java code to compute distance class GFG { // Function to calculate distance static double distance(int x1, int y1, int x2, int y2) { // Calculating distance return Math.sqrt(Math.pow(x2 - x1, 2) + Math.pow(y2 - y1, 2) * 1.0); } // Driver code public static void main(String[] args) { System.out.println( Math.round(distance(3, 4, 4, 3) * 100000.0) / 100000.0); } } // This code is contributed by Aditya Kumar (adityakumar129)
Python3
# Python3 program to calculate # distance between two points import math # Function to calculate distance def distance(x1 , y1 , x2 , y2): # Calculating distance return math.sqrt(math.pow(x2 - x1, 2) + math.pow(y2 - y1, 2) * 1.0) # Drivers Code print("%.6f"%distance(3, 4, 4, 3)) # This code is contributed by "Sharad_Bhardwaj".
C#
// C# code to compute distance using System; class GFG { // Function to calculate distance static double distance(int x1, int y1, int x2, int y2) { // Calculating distance return Math.Sqrt(Math.Pow(x2 - x1, 2) + Math.Pow(y2 - y1, 2) * 1.0); } // Driver code public static void Main () { Console.WriteLine(Math.Round(distance(3, 4, 4, 3) * 100000.0)/100000.0); } } // This code is contributed by // vt_m.
PHP
<?php // PHP code to compute distance // Function to calculate distance function distance($x1, $y1, $x2, $y2) { // Calculating distance return sqrt(pow($x2 - $x1, 2) + pow($y2 - $y1, 2) * 1.0); } // Driver Code echo(distance(3, 4, 4, 3)); // This code is contributed by Ajit. ?>
Javascript
<script> // Function to calculate distance function distance(x1, y1, x2, y2) { // Calculating distance return Math.sqrt(Math.pow(x2 - x1, 2) + Math.pow(y2 - y1, 2) * 1.0); } // Drivers Code document.write(distance(3, 4, 4, 3)); // This code is contributed by noob2000. </script>
Producción:
1.41421
Complejidad de tiempo: O (logn)
Espacio Auxiliar: O(1)