Categoría: Geometric

Maximizar la longitud del límite superior formado al colocar N rectángulos dados horizontal o verticalmente

Posted on by Rudeus Greyrat

Dado un vector de pares ,   V[] que denota el ancho y la altura de N rectángulos numerados del 1 al N , estos rectángulos se colocan en contacto con el eje horizontal y son adyacentes de izquierda a derecha en orden numérico. La tarea es encontrar la longitud máxima del límite superior formado … Continue reading «Maximizar la longitud del límite superior formado al colocar N rectángulos dados horizontal o verticalmente»

Compruebe si el problema de la torre de visión ocurre o no

Posted on by Rudeus Greyrat

Dadas cuatro coordenadas A, B, C y D donde se deben construir torres, la tarea es verificar si el problema de la torre de visión ocurre o no.   El problema de la torre de visión ocurre si las torres en A o C se encuentran en la línea que une B y D o viceversa. … Continue reading «Compruebe si el problema de la torre de visión ocurre o no»

Número tridecagonal centrado

Posted on by Rudeus Greyrat

Dado un número n, la tarea es encontrar el n-ésimo Número Tridecagonal Centrado. Un número tridecagonal centrado representa un punto en el centro y otros puntos que rodean el punto central  en la capa tridecagonal sucesiva (polígono de 13 lados). Ejemplos:   Entrada: 2  Salida: 14 Entrada : 9  Salida : 469   Fórmula para el número tridecagonal … Continue reading «Número tridecagonal centrado»

Maximice el perímetro del cuadrilátero formado al elegir los lados de la array dada

Posted on by Rudeus Greyrat

Dada una array arr de tamaño N donde cada elemento representa la longitud de un lado, la tarea es encontrar el cuadrilátero de perímetro máximo que se puede crear usando los lados de la array dada. Si no se puede formar un cuadrilátero imprime -1. Ejemplos: Entrada: arr[ ] = {3, 1, 2, 4, 2, … Continue reading «Maximice el perímetro del cuadrilátero formado al elegir los lados de la array dada»