Dado N * M parque rectangular que tiene N filas y M columnas, cada celda del parque es un cuadrado de unidad de área y los límites entre las celdas se denominan hexágono y se puede colocar un rociador en el medio del hexágono. La tarea es encontrar el número mínimo de aspersores necesarios para … Continue reading «Aspersores mínimos necesarios para regar un parque rectangular»
Dado un rectángulo de altura H y ancho W que tiene la esquina inferior izquierda en (0, 0) . La tarea es contar el número de rombos distintos que tienen todos los puntos dentro o en el borde del rectángulo que cumple las siguientes condiciones: Tener área distinta de cero. Tienen diagonales paralelas a los … Continue reading «Cuente la cantidad de rombos posibles dentro de un rectángulo de tamaño dado»
Dado un entero positivo S , la tarea es encontrar la longitud de la diagonal de un cuadrado que tiene lados de longitud S . Ejemplos: Entrada: S = 10 Salida: 14,1421 Explicación: La longitud de la diagonal de un cuadrado cuyos lados miden 10 es 14,1421 Entrada: S = 24 Salida: 33.9411 Enfoque: El … Continue reading «Programa para calcular la longitud de la diagonal de un cuadrado»
Te dan N cuadrados unitarios (cuadrados con una longitud de lado de 1 unidad) y te piden que hagas rectángulos usando estos cuadrados. Tienes que contar el número de rectángulos rotacionalmente únicos que puedes hacer. ¿Qué significa rotacionalmente único? Bueno, dos rectángulos son rotacionalmente únicos si uno no se puede rotar para volverse equivalente al … Continue reading «Número de rectángulos únicos formados usando N cuadrados unitarios»
Dado un rectángulo de dimensiones L y W . La tarea es encontrar el área máxima de un rectángulo que se puede circunscribir alrededor de un rectángulo dado con dimensiones L y W. Ejemplos: Entrada: L = 10, W = 10 Salida: 200 Entrada: L = 18, W = 12 Salida: 450 Enfoque: Dejemos a … Continue reading «Área máxima de un Rectángulo que se puede circunscribir alrededor de un Rectángulo dado de tamaño LxW»
Dado un rectángulo de largo l y ancho b , tenemos que encontrar el círculo más grande que se puede inscribir en el rectángulo. Ejemplos: Input : l = 4, b = 8 Output : 12.56 Input : l = 16 b = 6 Output : 28.26 De la figura podemos ver que el círculo más … Continue reading «El círculo más grande posible que se puede inscribir en un rectángulo.»
Lado dado de un cuadrado n y dos puntos (x 1 , y 1 ) y (x 2 , y 2 ) en los límites del cuadrado dado. La tarea es encontrar el camino más corto a través de los lados del cuadrado entre estos dos puntos donde las coordenadas de las esquinas del cuadrado … Continue reading «Camino más corto en un cuadrado»