Hay ‘n’ puntos en un plano de los cuales ‘m puntos son colineales. ¿Cuántas rectas diferentes se pueden formar? Ejemplos: Input : n = 3, m = 3 Output : 1 We can form only 1 distinct straight line using 3 collinear points Input : n = 10, m = 4 Output : 40 Número … Continue reading «Recuento de diferentes rectas con un total de n puntos con m colineales»
Un trapecio es un cuadrilátero con al menos un par de lados paralelos, los otros dos lados pueden no ser paralelos. Los lados paralelos se llaman bases del trapecio y los otros dos lados se llaman catetos. La distancia perpendicular entre lados paralelos se llama altura del trapecio. Fórmula : Area of Trapezium : 0.5 … Continue reading «Programa para calcular area y perimetro de trapecio»
Dado un número X que representa el piso de una pirámide de fósforos, escriba un programa para imprimir el número total de fósforos necesarios para formar una pirámide de fósforos de x pisos. Ejemplos: Input : X = 1 Output : 3 Input : X = 2 Output : 9 Esto es principalmente una extensión … Continue reading «Número de fósforo triangular»
Dado un conjunto L = {l 1 , l 2 , ………, l n } de ‘n’ líneas distintas en el Plano Euclidiano. La i -ésima línea está dada por una ecuación en la forma a i x + b i y = c i . Halla el número de triángulos que se pueden formar … Continue reading «Número de Triángulos que se pueden formar dado un conjunto de rectas en el Plano Euclidiano»
Dados los cuatro lados del cuadrilátero a, b, c, d, encuentre el área máxima posible del cuadrilátero a partir de los lados dados. Ejemplos: Input : 1 2 1 2 Output : 2.00 It is optimal to construct a rectangle for maximum area . Según la fórmula de Bretschneider , el área de un cuadrilátero … Continue reading «Área máxima del cuadrilátero»
Dados N puntos en un espacio bidimensional, necesitamos imprimir el conteo del número mínimo de líneas que atraviesan todos estos N puntos y que también pasan por un punto específico (xO, yO). Ejemplos: If given points are (-1, 3), (4, 3), (2, 1), (-1, -2), (3, -3) and (xO, yO) point is (1, 0) i.e. … Continue reading «Líneas mínimas para cubrir todos los puntos»
Teniendo en cuenta tantos intervalos como rangos y nuestra posición. Necesitamos encontrar la distancia mínima a recorrer para llegar a tal punto que cubra todos los intervalos a la vez. Ejemplos: Input : Intervals = [(0, 7), (2, 14), (4, 6)] Position = 3 Output : 1 We can reach position 4 by traveling distance … Continue reading «Distancia mínima a recorrer para cubrir todos los intervalos»
Aquí se muestra un triángulo equilátero de lado de longitud a . La tarea es encontrar el lado del cuadrado más grande que se puede inscribir en él. Ejemplos: Input: a = 5 Output: 2.32 Input: a = 7 Output: 3.248 Planteamiento : Sea x el lado del cuadrado . Ahora, AH es perpendicular a DE … Continue reading «Cuadrado más grande que se puede inscribir en un triángulo equilátero»
Dado un número N que denota el número de lados del polígono donde el centroide del polígono está conectado con todos los vértices, la tarea es encontrar el número de ciclos en el polígono. Ejemplos: Entrada: N = 4 Salida: 13 Entrada: N = 8 Salida: 57 Enfoque: este problema sigue un enfoque simplista en … Continue reading «Número de ciclos en un polígono con líneas desde el centroide hasta los vértices»
Dado un conjunto de N puntos en el plano 2-D. La tarea es encontrar el valor mínimo de M tal que un cuadrado con centro en el origen y lado 2*M contenga al menos puntos de suelo (N/2) dentro o sobre él. Ejemplos: Entrada: N = 4 Los puntos son: {(1, 2), (-3, 4), (1, … Continue reading «Longitud mínima del cuadrado para contener al menos la mitad de las coordenadas dadas»