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: 5Entrada: 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
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; }
1.41
Tiempo Complejidad: O(1)
Espacio Auxiliar: O(1)