Dada una array, la tarea es calcular la suma de todos los rectángulos de área máxima posibles que se pueden formar a partir de los elementos de la array. Además, puede reducir los elementos de la array en 1 como máximo. Ejemplos: Input: a = {10, 10, 10, 10, 11, 10, 11, 10} Output: 210 … Continue reading «Suma de áreas de rectángulos posibles para una array»
Dado un rectángulo de largo l y ancho b , necesitamos encontrar el número mínimo de cuadrados que pueden cubrir la superficie del rectángulo, dado que cada cuadrado tiene un lado de largo a . Se permite cubrir la superficie más grande que el rectángulo, pero el rectángulo debe cubrirse. No está permitido romper el … Continue reading «Cuadrados mínimos para cubrir un rectángulo»
Dados dos enteros positivos W y H y N rectángulos de dimensión W*H , la tarea es encontrar el tamaño más pequeño del cuadrado requerido para que todos los N rectángulos puedan empaquetarse sin superponerse. Ejemplos: Entrada: N = 10, W = 2, H = 3 Salida: 9 Explicación: El tamaño más pequeño del cuadrado … Continue reading «Tamaño del cuadrado más pequeño que contiene N rectángulos no superpuestos de dimensiones dadas»
Tenemos una array 2D, llena de ceros y unos. Tenemos que encontrar el punto inicial y el punto final de todos los rectángulos rellenos con 0. Se sabe que los rectángulos están separados y no se tocan entre sí, sin embargo, pueden tocar el límite de la array. Un rectángulo puede contener solo un elemento. … Continue reading «Programa de Python para encontrar todos los rectángulos rellenos con 0»
Dadas las coordenadas de 4 puntos, esquinas inferior izquierda y superior derecha de dos rectángulos. La tarea es encontrar las coordenadas del rectángulo de intersección formado por los dos rectángulos dados. Ejemplos: Entrada: rec1: abajo a la izquierda (0, 0), arriba a la derecha (10, 8), rec2: abajo a la izquierda (2, 3), arriba a … Continue reading «Rectángulo de intersección cuando se dan las esquinas inferior izquierda y superior derecha de dos rectángulos»
Dado el lado de un cuadrado a , la tarea es encontrar el lado del hexágono más grande que se puede inscribir dentro del cuadrado dado. Ejemplos: Entrada: a = 6 Salida: 3,1056 Entrada: a = 8 Salida: 4,1408 Enfoque: Deje que el lado del hexágono sea x y suponga que el lado del cuadrado, … Continue reading «El hexágono más grande que se puede inscribir dentro de un cuadrado»
Dados dos números enteros L y B que denotan el largo y el ancho de un rectángulo respectivamente. La tarea es calcular la suma del área de todos los cuadrados posibles que entran en el rectángulo. Ejemplos : Input: L = 4, B = 3 Output: 54 Input: L = 2, B = 5 Output: … Continue reading «Suma del área de todos los cuadrados posibles dentro de un rectángulo»
Dados dos números enteros N y M , donde N líneas rectas son paralelas al eje X y M líneas rectas son paralelas al eje Y , la tarea es calcular el número de rectángulos que se pueden formar con estas líneas. Ejemplos: Entrada: N = 3, M = 6 Salida: 45 Explicación: Hay un … Continue reading «Recuento de rectángulos posibles a partir de N y M líneas rectas paralelas a los ejes X e Y respectivamente»
Dada la altura h y el ancho w, imprima un patrón rectangular como se muestra en el siguiente ejemplo. Ejemplos: Input : h = 4, w = 5 Output : @@@@@ @ @ @ @ @@@@@ Input : h = 7, w = 9 Output : @@@@@@@@ @ @ @ @ @ @ @ @ … Continue reading «Programa para imprimir un patrón de rectángulo»
Tenemos una array 2D, llena de ceros y unos. Tenemos que encontrar el punto inicial y el punto final de todos los rectángulos rellenos con 0. Se sabe que los rectángulos están separados y no se tocan entre sí, sin embargo, pueden tocar el límite de la array. Un rectángulo puede contener solo un elemento. … Continue reading «Programa C++ para encontrar todos los rectángulos rellenos con 0»