Ecuación de la línea recta que pasa por un punto dado y que lo divide en dos segmentos de línea iguales

Dada una recta que pasa por un punto dado (x 0 , y 0 ) tal que este punto biseca el segmento de recta en dos segmentos de recta iguales. La tarea es encontrar la ecuación de esta línea recta. Ejemplos:   Entrada: x 0 = 4, y 0 = 3  Salida: 3x + 4y = … Continue reading «Ecuación de la línea recta que pasa por un punto dado y que lo divide en dos segmentos de línea iguales»

Ángulo entre un par de líneas – Part 1

Dados dos enteros M1 y M2 que representan la pendiente de dos líneas que se cruzan en un punto, la tarea es encontrar el ángulo entre estas dos líneas . Ejemplos: Entrada: M 1 = 1,75, M 2 = 0,27 Salida: 45,1455 grados Entrada: M 1 = 0,5, M 2 = 1,75 Salida: 33,6901 grados … Continue reading «Ángulo entre un par de líneas – Part 1»

Calcular el área y la altura de un triángulo isósceles cuyos lados son radios de un círculo

Dados los números enteros R y  que representan el radio de un círculo y el ángulo formado en el centro O por el sector AB ( como se muestra en la figura a continuación ), la tarea es encontrar la altura y el área del triángulo formado al conectar los puntos A , B y … Continue reading «Calcular el área y la altura de un triángulo isósceles cuyos lados son radios de un círculo»

Recuento de intersecciones de M segmentos de línea con N líneas verticales en el plano XY

Dadas las coordenadas x de N líneas verticales (paralelas al eje Y) y M segmentos de línea que se extienden desde (x1, y1) a (x2, y2), la tarea es encontrar el número total de intersecciones de los segmentos de línea con las líneas verticales . Ejemplos:  Entrada: N = 2, M = 1, líneas[] = … Continue reading «Recuento de intersecciones de M segmentos de línea con N líneas verticales en el plano XY»

Ángulo entre un par de líneas en 3D

Dadas las coordenadas de tres puntos A(x1, y1, z1), B(x2, y2, z2) y C(x3, y3, z3) en un plano 3D, donde B es el punto de intersección de la línea AB y BC , el tarea es encontrar el ángulo entre las líneas AB y BC .  Ejemplos:   Entrada: x1 = 1, y1 = 3, … Continue reading «Ángulo entre un par de líneas en 3D»

Distancia entre el ortocentro y el circuncentro de un triángulo rectángulo

Dados tres pares de números enteros A(x, y) , B(x, y) y C(x, y) , que representan las coordenadas de un triángulo rectángulo , la tarea es encontrar la distancia entre el ortocentro y el circuncentro . Ejemplos: Entrada: A = {0, 0}, B = {5, 0}, C = {0, 12} Salida: 6.5 Explicación: El … Continue reading «Distancia entre el ortocentro y el circuncentro de un triángulo rectángulo»

Máximo el valor de una expresión dada para cualquier par de coordenadas en un plano 2D

Dada una array 2D ordenada arr[][2] de tamaño N tal que (arr[i][0], arr[i][1]) representa las coordenadas del i -ésimo punto en el plano cartesiano y un número entero K , el tarea es encontrar el valor máximo de la expresión (|arr[i][0]– arr[j][0]| + arr[i][1]+ arr[j][1]) tal que |arr[ i][0]– arr[j][0]| ≤ K para cualquier posible … Continue reading «Máximo el valor de una expresión dada para cualquier par de coordenadas en un plano 2D»

Encuentre tres vértices en un polígono regular de N lados tal que el ángulo subtendido en un vértice por otros dos vértices sea el más cercano a A

Dado un polígono convexo regular de N lados y un ángulo A en grados, la tarea es encontrar 3 vértices cualesquiera i , j y k ,  de modo que el ángulo subtendido en el vértice j por el vértice i y k sea el más cercano a A. Nota: Cada vértice está numerado del … Continue reading «Encuentre tres vértices en un polígono regular de N lados tal que el ángulo subtendido en un vértice por otros dos vértices sea el más cercano a A»

Cuente los puntos que se vuelven a visitar mientras sigue la ruta especificada por una string dada

Dada una string S que representa una secuencia de movimientos ( L , R , U y D ) y dos números enteros X e Y que representan las coordenadas iniciales, la tarea es encontrar el número de posiciones que se vuelven a visitar siguiendo las instrucciones especificadas en el dado. string de acuerdo con … Continue reading «Cuente los puntos que se vuelven a visitar mientras sigue la ruta especificada por una string dada»

Compruebe si el problema de la torre de visión ocurre o no

Dadas cuatro coordenadas A, B, C y D donde se deben construir torres, la tarea es verificar si el problema de la torre de visión ocurre o no.   El problema de la torre de visión ocurre si las torres en A o C se encuentran en la línea que une B y D o viceversa. … Continue reading «Compruebe si el problema de la torre de visión ocurre o no»