Encuentra el pie de la perpendicular desde un punto en el plano 2D a una línea

Dado un punto P en un plano bidimensional y la ecuación de una línea, la tarea es encontrar el pie de la perpendicular desde P a la línea. Nota : la ecuación de la línea tiene la forma ax+by+c=0. Ejemplos:  Input : P=(1, 0), a = -1, b = 1, c = 0 Output : … Continue reading «Encuentra el pie de la perpendicular desde un punto en el plano 2D a una línea»

Reconstrucción de histograma

En este artículo, discutiremos » Diagrama a histograma» , también conocido como «Búsqueda de intervalo» . Al tratar con datos estadísticos, los diagramas se representan con puntos únicos (o los números correspondientes) como las estrellas, que se supone que es un histograma con un cierto ancho, como se muestra en la figura a continuación. Analizando … Continue reading «Reconstrucción de histograma»

Cuente los cuadrados posibles de M y N líneas rectas paralelas a los ejes X e Y respectivamente

Dados dos arreglos X[] e Y[] que consisten en N y M enteros tales que hay N líneas paralelas al eje y y M líneas paralelas al eje x . La tarea es encontrar el número total de cuadrados formados por estas líneas en un plano de coordenadas. Cada número entero (por ejemplo , a … Continue reading «Cuente los cuadrados posibles de M y N líneas rectas paralelas a los ejes X e Y respectivamente»

Encuentra ángulos interiores para cada lado de un cuadrilátero cíclico dado

Dados cuatro números enteros positivos A , B , C y D que representan los lados de un cuadrilátero cíclico, la tarea es encontrar todos los ángulos interiores del cuadrilátero cíclico . Un cuadrilátero cíclico es un cuadrilátero cuyos vértices se encuentran en un solo círculo. Este círculo se llama circuncírculo o círculo circunscrito, y se … Continue reading «Encuentra ángulos interiores para cada lado de un cuadrilátero cíclico dado»

Programa para encontrar la altura inclinada del cono y la pirámide

Dados dos números enteros H1 y R que representan la altura y el radio de un cono y dos números enteros H2 y S que representan la altura y la longitud de la base de una pirámide , la tarea es encontrar la altura inclinada del cono y la pirámide. Ejemplos:  Entrada: H1 = 4,5, … Continue reading «Programa para encontrar la altura inclinada del cono y la pirámide»

Contar puntos de una array que se encuentra dentro de un semicírculo

Dados dos pares (X, Y), (P, Q) y R , la coordenada del centro del semicírculo, la coordenada de la intersección del semicírculo y el diámetro del semicírculo y el radio del semicírculo y una array arr[ ] de dimensión N*2 que consta de las coordenadas de algunos puntos, la tarea es encontrar el número … Continue reading «Contar puntos de una array que se encuentra dentro de un semicírculo»

Determinar la posición de dos puntos con respecto a un plano 3D

Dados cuatro enteros a , b , c y d , que representa el coeficiente de la ecuación del plano ax + by + cz + d = 0 y dos coordenadas enteras (x1, y1, z1) y (x2, y2, z2) , la tarea es encontrar si ambos puntos se encuentran en el mismo lado, en … Continue reading «Determinar la posición de dos puntos con respecto a un plano 3D»

Número de puntos que se encuentran dentro de un rectángulo y un triángulo

Dadas dos arrays 2D rectángulo[][] y triángulo[][] , que representan las coordenadas de los vértices de un rectángulo y un triángulo respectivamente, y otra array puntos[][] que consta de N coordenadas, la tarea es contar el número de puntos que se encuentran dentro del rectángulo y del triángulo. Ejemplos: Entrada: rectángulo[][] = {{1, 1}, {6, … Continue reading «Número de puntos que se encuentran dentro de un rectángulo y un triángulo»

Maximizar el recuento de segmentos de línea que se cruzan

Dadas dos arrays X[] e Y[] , que representan puntos en las rectas numéricas X e Y , de modo que cada elemento de array indexado de forma similar forma un segmento de recta, es decir, X[i] e Y[i] forman un segmento de recta, la tarea es encontrar el número máximo de segmentos de línea … Continue reading «Maximizar el recuento de segmentos de línea que se cruzan»

Encuentre el segmento que se superpone con el número máximo de segmentos

Dada una array 2D segments[][] donde cada segmento tiene la forma [L, R] que representa las coordenadas (X, Y) , la tarea es encontrar un segmento que se superponga con el número máximo de segmentos. Ejemplos: Entrada: segmentos[][] = {{1, 4}, {2, 3}, {3, 6}} Salida : {3, 6} Explicación: cada segmento se superpone con … Continue reading «Encuentre el segmento que se superpone con el número máximo de segmentos»