Programa en C para hallar la distancia euclidiana entre dos puntos

Dados cuatro enteros x1, y1, x2 e y2 , que representan dos coordenadas (x1, y1) y (x2, y2) de un gráfico bidimensional. La tarea es encontrar la distancia euclidiana entre estos dos puntos.

La distancia euclidiana entre dos puntos es la longitud de una línea recta trazada entre esos dos puntos dados.

Ejemplos: 

Entrada: x1, y1 = (3, 4)
            x2, y2 = (7, 7)
Salida: 5

Entrada: x1, y1 = (3, 4)
            x2, y2 = (4, 3)
Salida: 1,41421

Enfoque: dado que la distancia euclidiana no es más que la distancia en línea recta entre dos puntos dados, se puede usar la fórmula de distancia derivada del teorema de Pitágoras. La fórmula para la distancia entre dos puntos (x1, y1) y (x2, y2) es  \sqrt{(x2-x1)^{2} + (y2-y1)^{2}}
Podemos obtener la fórmula anterior simplemente aplicando el teorema de Pitágoras 

 A continuación se muestra la implementación del enfoque anterior.

C

// C program for the above approach
  
#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);
}
  
// Driver Code
int main()
{
    printf("%.2f", distance(3, 4, 4, 3));
    return 0;
}
Producción

1.41

Tiempo Complejidad: O(1)
Espacio Auxiliar: O(1)

Publicación traducida automáticamente

Artículo escrito por Code_r y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *