Problema:UII-INF-S11-A

De 19E37 - Academia de Ciencias
Saltar a: navegación, buscar
Un punto en un espacio bidimensional se representa con dos números (x,y). La distancia entre dos puntos P=(x,y) y Q=(x’,y’) se calcula de la siguiente manera\[d(P,Q) = \sqrt{(x'-x)^2+(y'+y)^2}\]
Se pide realizar el análisis, diseño y codificación en C de un módulo que, recibiendo del módulo llamador dos matrices bidimensionales del mismo tamaño con sendos conjuntos de puntos y el número de puntos de ambas matrices, evalúe la distancia entre cada par de puntos con el mismo número de orden en sendas matrices y devuelva el número de orden del par de puntos que se encuentren más alejados el uno del otro. En el caso de que varios pares de puntos se encuentren a la mínima distancia, se devolverá el número de orden del primer par encontrado. Supóngase que las coordenadas son valores reales.
Por ejemplo, dados el siguiente par de conjuntos de 4 puntos:
UII-INF-S11-A a.png
la distancia entre cada par de puntos con el mismo número de orden en sendos conjuntos d(Pi,Qi ) son: d(P1,Q1)=9.15, d(P2,Q2)=4.18, d(P3,Q3)=21.19 y d(P4,Q4)=33.84;  por lo que el módulo deberá devolver el número de orden 4, correspondiente al par de puntos (P4,Q4) que son los que se encuentran más alejados entre sí.
Nota: Para calcular la raíz cuadrada de un número deberá utilizarse la función interna sqrt(n), incluida el archivo de cabecera math.h.

Resolución:UII-INF-S11-A

Herramientas personales
Espacios de nombres

Variantes
Acciones
Navegación
Apuntes y Problemas
Cursos
La Academia
Herramientas