Dados n segmentos de línea (p1, q1), (p2, q2), … (pn, qn), encuentre si los segmentos de línea dados se cruzan entre sí o no. Ejemplo: Entrada: {{1, 5}, {4, 5}}, {{2, 5}, {10, 1}}, {{3, 2}, {10, 3}}, {{6, 4} , {9, 4}},{{7, 1}, {8, 1}} Salida: 2 Explicación: Líneas {{1, 5}, {4, 5}}, … Continue reading «Dados n segmentos de línea, encuentre si dos segmentos se intersecan»
Un sector circular o sector circular es la porción de un disco encerrada por dos radios y un arco, donde el área más pequeña se conoce como sector menor y la más grande es el sector mayor. Miremos esta figura e intentemos descifrar el sector: fuente: Wikipedia (https://goo.gl/mWijn2) En esta figura, la parte sombreada en … Continue reading «Área de un Sector Circular»
Dados algunos puntos en un plano, que son distintos y tres de ellos no se encuentran en la misma línea. Necesitamos encontrar el número de paralelogramos con los vértices como los puntos dados. Ejemplos: Input : points[] = {(0, 0), (0, 2), (2, 2), (4, 2), (1, 4), (3, 4)} Output : 2 Two Parallelograms … Continue reading «Cuenta de paralelogramos en un plano»
Dados tres puntos en el plano de coordenadas xy. Tienes que encontrar el nro. de segmentos de línea formados al hacer una polilínea que pasa por estos puntos. (El segmento de línea se puede alinear vertical u horizontalmente con el eje de coordenadas) Ejemplos: Input : A = {-1, -1}, B = {-1, 3}, C … Continue reading «Número de segmentos de línea horizontal o vertical para conectar 3 puntos»
Un casco convexo es el polígono convexo más pequeño que contiene todos los puntos dados. La entrada es una array de puntos especificados por sus coordenadas x e y. La salida es el casco convexo de este conjunto de puntos. Ejemplos: Input : points[] = {(0, 0), (0, 4), (-4, 0), (5, 0), (0, -6), … Continue reading «Casco convexo utilizando el algoritmo Divide and Conquer»
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»
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»
Dados dos vectores en forma de (xi+yj+zk) de dos lados adyacentes de un paralelogramo. La tarea es encontrar el área de un paralelogramo. Ejemplo: Entrada: x1 = 3, y1 = 1, z1 = -2 x2 = 1, y2 = -3, z2 = 4 Salida: Área = 17,3205081 Entrada: x1 = 1, y1 = 3, z1 … Continue reading «Encuentra el área del paralelogramo si se dan los vectores de dos lados adyacentes»
Dado un perímetro P y un área A, la tarea es calcular el volumen máximo que se puede hacer en forma de paralelepípedo a partir del perímetro y el área de superficie dados. Ejemplos: Input: P = 24, A = 24 Output: 8 Input: P = 20, A = 14 Output: 3 Enfoque: Para un … Continue reading «Encuentre el volumen máximo de un paralelepípedo a partir del perímetro y el área dados»
Dadas las coordenadas de las esquinas inferior izquierda y superior derecha de un rectángulo. Comprueba si un punto (x, y) se encuentra dentro de este rectángulo o no. Ejemplos: Entrada: abajo a la izquierda: (0, 0), arriba a la derecha: (10, 8), punto: (1, 5) Salida: Sí Entrada: abajo a la izquierda: (-1, 4), arriba … Continue reading «Comprobar si un punto se encuentra dentro de un rectángulo | Conjunto-2»