Tienes N puntos.
Para cada punto, mida la distancia desde el origen, el quandrante y la inclinación del punto, y almacénelo en una matriz 2D.
Point_Distance [i] = 28.34;
Point_Inclination [i] = 35 grados;
Point_Quandrant [i] = 3rd qaudrant;
- ¿Cómo podría el aprendizaje automático o la IA en general ayudar a la agricultura?
- ¿En qué nivel de desarrollo se encuentra actualmente la CPU Loongson?
- ¿Es cierto que la inteligencia artificial matará empleos?
- ¿Cuál es el plan de estudios y el patrón de la prueba en línea BARC para Ciencias de la Computación?
- ¿Qué sistema operativo es mejor para mantener el anonimato: Redhat, Debian, Linux Mint o Ubuntu?
Complejidad de tiempo: 3N (recorriendo y calculando 3 pasos para cada uno de N puntos)
Ordene la matriz de distancia manteniendo intactas sus claves de índice.
Escriba una función que le proporcione la distancia entre 2 puntos dadas estas 4 variables distancia1, distancia 2, inclinación1, inclinación 2, cuadrante 1 y cuadrante 2
dist_btw_points (d1, d2, i1, i2, q1, q2)
{
// el código tendrá una complejidad de tiempo relativamente menor
}
Almacene el resultado en Array Result.
Pero dado que desea optimizarlo, solo calcula los dist_btw_points que tienen al menos una de las 1 mismas características entre Inclinación <45 grados o el mismo cuadrante.