Compruebe si dos polígonos regulares convexos tienen el mismo centro o no

Dados dos enteros positivos N y M que denotan los lados del polígono regular convexo donde N < M, la tarea es verificar si los polígonos tienen el mismo centro o no si el polígono de N lados se inscribió en un polígono de M lados. Centro de Polígono: Punto dentro de un polígono que … Continue reading «Compruebe si dos polígonos regulares convexos tienen el mismo centro o no»

Área del Rectángulo más grande sin un punto dado

Dada la longitud L y la anchura B de un rectángulo y la posición de un agujero en el rectángulo como coordenada (X, Y) , la tarea es encontrar el área del rectángulo más grande dentro del rectángulo dado de modo que no contenga el agujero. Nota: El rectángulo se coloca en el origen cuando … Continue reading «Área del Rectángulo más grande sin un punto dado»

Comprobar si dos círculos dados son ortogonales o no

Dados dos círculos con sus centros C1 (x1, y1) y C2 (x2, y2) y radio r1 y r2 , la tarea es verificar si ambos círculos son ortogonales o no. Se dice que dos curvas son ortogonales si su ángulo de intersección es un ángulo recto, es decir, las tangentes en su punto de intersección son … Continue reading «Comprobar si dos círculos dados son ortogonales o no»

Reflexión de un punto sobre una línea en C++

Primero consideremos un caso general donde la línea no es más que el eje X. Ahora definitivamente podemos decir que el conjugado de un punto es el reflejo del punto sobre el eje X. Ahora, usando los métodos de traslación y rotación de ejes de coordenadas encontraremos la reflexión de un punto sobre la recta … Continue reading «Reflexión de un punto sobre una línea en C++»

Programa para verificar si el tanque se desbordará, se desbordará o se llenará en un tiempo determinado

Dado un tanque con altura y radio definidos y el flujo de agua disponible para llenar el tanque. Determine si el tanque se desbordará o no en un período de tiempo determinado. Nota: El flujo de agua estará disponible en volumen por minuto. Ejemplos:   –r=5– ———- ^ | | | | | | | | h … Continue reading «Programa para verificar si el tanque se desbordará, se desbordará o se llenará en un tiempo determinado»

Comprueba si es posible un triángulo rectángulo a partir del área y la hipotenusa dadas

Dadas el área y la hipotenusa, el objetivo es imprimir todos los lados si puede existir un triángulo rectángulo, de lo contrario, imprimir -1. Necesitamos imprimir todos los lados en orden ascendente. Ejemplos:  Input : 6 5 Output : 3 4 5 Input : 10 6 Output : -1 Hemos discutido una solución a este … Continue reading «Comprueba si es posible un triángulo rectángulo a partir del área y la hipotenusa dadas»

Programa para calcular el área del Circuncírculo de un Triángulo Equilátero

Dada la longitud de los lados de un triángulo equilátero. Necesitamos escribir un programa para encontrar el área de Circuncircunferencia del triángulo equilátero dado. Ejemplos:   Input : side = 6 Output : Area of circumscribed circle is: 37.69 Input : side = 9 Output : Area of circumscribed circle is: 84.82 Los tres lados del … Continue reading «Programa para calcular el área del Circuncírculo de un Triángulo Equilátero»

¿Cómo verificar si dos segmentos de línea dados se cruzan?

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?»

Triangulación de polígonos de costo mínimo

Una triangulación de un polígono convexo se forma dibujando diagonales entre vértices no adyacentes (esquinas) de modo que las diagonales nunca se crucen. El problema es encontrar el costo de la triangulación con el costo mínimo. El costo de una triangulación es la suma de los pesos de los triángulos que la componen. El peso … Continue reading «Triangulación de polígonos de costo mínimo»