Dada una array arr[] de segmentos de línea en el eje x y un número entero K , la tarea es calcular el número de formas de elegir los K segmentos de línea para que se crucen en cualquier punto. Como la respuesta puede ser grande, imprímela en módulo 10^9+7. Ejemplos: Entrada: arr[] = [[1, … Continue reading «Número de formas de elegir K segmentos de línea de intersección en el eje X»
Dados dos segmentos de línea y encuentre si los segmentos de línea dados se cruzan entre sí. Antes de discutir la solución, definamos la noción de orientación . La orientación de un triplete ordenado de puntos en el plano puede ser –en sentido contrario a las agujas del reloj –en el sentido de las agujas … Continue reading «¿Cómo verificar si dos segmentos de línea dados se cruzan?»
Dados dos enteros D y A que representan la distancia perpendicular desde el origen a una línea recta y el ángulo formado por la perpendicular con el eje x positivo respectivamente, la tarea es encontrar la ecuación de la línea recta. Ejemplos: Entrada: D = 10, A = 30 grados Salida: 0,87x +0,50y = 10 … Continue reading «Ecuación de una línea recta con distancia perpendicular D desde el origen y un ángulo A entre la perpendicular desde el origen y el eje x»
Dados dos enteros positivos W y H y N rectángulos de dimensión W*H , la tarea es encontrar el tamaño más pequeño del cuadrado requerido para que todos los N rectángulos puedan empaquetarse sin superponerse. Ejemplos: Entrada: N = 10, W = 2, H = 3 Salida: 9 Explicación: El tamaño más pequeño del cuadrado … Continue reading «Tamaño del cuadrado más pequeño que contiene N rectángulos no superpuestos de dimensiones dadas»
Dados dos números enteros A y B , que representan la longitud de los ejes semi-mayor y semi-menor de una hipérbola , la tarea es encontrar la longitud del lado recto de la hipérbola. Ejemplos: Entrada: A = 3, B = 2 Salida: 2.66666 Entrada: A = 6, B = 3 Salida: 3 Aproximación: El … Continue reading «Programa para hallar la longitud del Latus Rectum de una Hipérbola»
Dadas dos arrays X[] e Y[] , cada una de longitud 4 , donde (X[0], Y[0]) y (X[1], Y[1]) representan las esquinas inferior izquierda y superior derecha de una rectángulo y (X[2], Y[2]) y (X[3], Y[3]) representan las esquinas inferior izquierda y superior derecha del otro rectángulo, la tarea es encontrar el perímetro de los … Continue reading «Perímetro de la Unión de Dos Rectángulos»
Dado un entero K y dos arrays X[] e Y[], ambas compuestas por N enteros, donde (X[i], Y[i]) es una coordenada en un plano, la tarea es encontrar el número total de pares de puntos tales que la línea que pasa por ellos tiene una pendiente en el rango [-K, K] . Ejemplos: Entrada: X[] … Continue reading «Contar pares de coordenadas conectadas por una línea con pendiente en el rango [-K, K]»
Dada una array líneas[][] de tamaño N * 3 , tal que la i -ésima fila denota una línea que tiene la ecuación líneas[i][0] * x + líneas[i][1]*y = líneas[i][ 2] y los números enteros X e Y , que denotan las coordenadas de un punto (X, Y) , la tarea es contar el número … Continue reading «Contar líneas rectas que se cruzan en un punto dado»
Dadas las distancias de Manhattan de tres coordenadas en un plano 2-D, la tarea es encontrar las coordenadas originales. Imprime cualquier solución si son posibles varias soluciones; de lo contrario, imprime -1 . Entrada: d1 = 3, d2 = 4, d3 = 5 Salida: (0, 0), (3, 0) y (1, 3) La distancia de Manhattan … Continue reading «Encuentre las coordenadas originales cuyas distancias de Manhattan se dan»
Dados dos números enteros a y b que representan la longitud de las dos bases, y los dos números enteros p1 y p2 que representan los lados no paralelos de un trapezoide, la tarea es encontrar la altura del trapezoide. Un trapezoide es un cuadrilátero convexo con al menos un par de lados paralelos. Los … Continue reading «Programa para hallar la altura de un trapezoide»