Dado un triángulo equilátero formado por puntos ( . ) unidos para formar un triángulo y un número entero n que representa la longitud de los lados del triángulo. La tarea es contar el número de rectángulos que se pueden inscribir en el triángulo dado tal que: Los bordes horizontales deben ser paralelos a la … Continue reading «Cuenta de rectángulos distintos inscritos en un triángulo equilátero»
Dadas dos cuerdas de igual longitud de una circunferencia y Distancia entre el centro y una cuerda. La tarea aquí es encontrar la distancia entre el centro y el otro acorde. Ejemplos: Input: 48 Output: 48 Input: 82 Output: 82 A continuación se muestra la implementación del enfoque anterior: Enfoque : Sean AB y CD las … Continue reading «Distancia de la cuerda desde el centro cuando se da la distancia entre el centro y otra cuerda de igual longitud»
Dados L , B y H , que denotan la longitud , el ancho y la altura de un paralelepípedo , la tarea es encontrar el número mínimo de paralelepípedos de dimensiones específicas que se pueden colocar juntos para formar un cubo . Ejemplos: Entrada: L = 1, B = 1, H = 2 Salida: … Continue reading «Número mínimo de cuboides necesarios para formar un cubo»
Dada una ecuación del círculo X 2 + Y 2 = R 2 cuyo centro en el origen (0, 0) y el radio es R. La tarea es encontrar el área del círculo. Ejemplos: Input : X*X + Y*Y = 25 Output : The area of circle centered at origin is : 78.55 Input : … Continue reading «Dada la ecuación de un círculo como cuerda, encuentre el área»
Dado un hexágono regular de lado a , la tarea es encontrar el área del cuadrado más grande que se puede inscribir en él. Ejemplos: Entrada: a = 6 Salida: 57,8817 Entrada: a = 8 Salida: 102,901 Planteamiento: El cuadrado que derivaremos tendrá el mismo centro y ejes del hexágono. Esto se debe a que … Continue reading «Cuadrado más grande que se puede inscribir dentro de un hexágono»
Dados n puntos en un plano y no más de dos puntos son colineales, la tarea es contar el número de triángulos en un plano dado. Ejemplos: Input : n = 3 Output : 1 Input : n = 4 Output : 4 Si hay n puntos en un plano y no hay tres o … Continue reading «Número de triángulos en un plano si no más de dos puntos son colineales»
Dados dos puntos p (x1, y1) y q (x2, y2), calcula el número de puntos integrales que se encuentran en la línea que los une. Ejemplo: si los puntos son (0, 2) y (4, 0), entonces el número de puntos integrales que se encuentran en él es solo uno y es (2, 1). De manera similar, … Continue reading «Número de puntos integrales entre dos puntos»
Dados dos polígonos convexos, necesitamos encontrar las tangentes inferior y superior de estos polígonos. Como se muestra en la figura a continuación, y muestra la tangente superior e inferior respectivamente. Ejemplos: Input : First Polygon : {(2, 2), (3, 3), (5, 2), (4, 0), (3, 1)} Second Polygon : {(-1, 0), (0, 1), (1, 0), (0, … Continue reading «Tangentes entre dos polígonos convexos»
Dados los lados de un triángulo, la tarea es encontrar el área de este triángulo. Ejemplos: Input : a = 5, b = 7, c = 8 Output : Area of a triangle is 17.320508 Input : a = 3, b = 4, c = 5 Output : Area of a triangle is 6.000000 Enfoque: … Continue reading «Programa para hallar el area de un triangulo»
Dados tres puntos de coordenadas A, B y C, encuentre el punto D que falta tal que ABCD pueda ser un paralelogramo. Ejemplos: Input : A = (1, 0) B = (1, 1) C = (0, 1) Output : 0, 0 Explanation: The three input points form a unit square with the point (0, 0) … Continue reading «Encuentra el punto perdido del paralelogramo»