Dado un rectángulo de largo l y ancho b , necesitamos encontrar el área del cuadrado más pequeño que se puede formar con los rectángulos de estas dimensiones dadas. Ejemplos: Input : 1 2 Output : 4 We can form a 2 x 2 square using two rectangles of size 1 x 2. Input : 7 … Continue reading «Cuadrado más pequeño formado con rectángulos dados»
Dada una array arr[][] que consta de un par de enteros que denotan coordenadas. La tarea es contar el número total de rectángulos que se pueden formar usando las coordenadas dadas. Ejemplos: Entrada: arr[][] = {{0, 0}, {0, 1}, {1, 0}, {1, 1}, {2, 0}, {2, 1}, {11, 11} } Salida: 3 Explicación: Los siguientes … Continue reading «Encuentra el número de rectángulos que se pueden formar a partir de un conjunto dado de coordenadas»
Dada una array de conjunto de puntos en el plano XY . La tarea es encontrar el área mínima de un rectángulo que se puede formar a partir de estos puntos. Los lados del rectángulo deben ser paralelos a los ejes X e Y. Si no se puede formar un rectángulo con los puntos dados, … Continue reading «Encuentre el área mínima del rectángulo con un conjunto dado de coordenadas»
Dada una array con 0 y 1, encuentre el rectángulo más grande de todos los 1 en la array. El rectángulo se puede formar intercambiando cualquier par de columnas de la array dada. Ejemplo: Input: bool mat[][] = { {0, 1, 0, 1, 0}, {0, 1, 0, 1, 1}, {1, 1, 0, 1, 0} }; … Continue reading «Encuentre el rectángulo más grande de 1 con intercambio de columnas permitido»
Dada la altura y el ancho de N rectángulos. La tarea es encontrar el tamaño del subconjunto más grande de manera que ningún par de rectángulos encajen entre sí. Tenga en cuenta que si H1 ≤ H2 y W1 ≤ W2 , entonces el rectángulo 1 cabe dentro del rectángulo 2. Ejemplos: Entrada: arr[] = … Continue reading «Subconjunto más grande de rectángulos tal que ningún rectángulo cabe en ningún otro rectángulo»
Dado un número par N que representa el número de lados de un polígono regular con N vértices, la tarea es encontrar el cuadrado del tamaño mínimo tal que el polígono dado pueda incrustarse completamente en el cuadrado. Un polígono es una figura convexa y tiene lados y ángulos iguales. Todos los lados tienen longitud … Continue reading «Lado mínimo de un cuadrado incrustado en un polígono regular de N lados»
Dados tres enteros positivos N , M y A , la tarea es contar el número de rectángulos con área igual a A presentes en una cuadrícula M * N. Ejemplos: Entrada: N = 2, M = 2, A = 2 Salida: 4 Explicación: En la cuadrícula dada de tamaño 2 × 2, se pueden … Continue reading «Número de rectángulos con área determinada en una cuadrícula N*M»
Dada una cuadrícula de lado N * N , la tarea es encontrar el número total de cuadrados que existen dentro de ella. Todos los cuadrados seleccionados pueden tener cualquier longitud. Ejemplos: Entrada: N = 1 Salida: 1 Entrada: N = 2 Salida: 5 Entrada: N = 4 Salida: 30 Enfoque 1: tomando algunos ejemplos, … Continue reading «Encuentre el número de cuadrados dentro de la cuadrícula dada»
Escriba un código que ingrese dos números m y n y cree una array de tamaño mxn (m filas y n columnas) en la que cada elemento sea X o 0. Las X y los 0 deben completarse alternativamente, la array debe tener un rectángulo exterior de Xs, luego un rectángulo de 0s, luego un … Continue reading «Cree una array con rectángulos alternos de O y X»
Dados dos enteros positivos h y w que representan la altura h y el ancho w que forma un rectángulo. Además, hay dos arrays de enteros horizontalCuts y verticalCuts donde horizontalCuts[i] es la distancia desde la parte superior del rectángulo hasta el i-ésimo corte horizontal y, de manera similar, verticalCuts[j] es la distancia desde la … Continue reading «Área máxima de un pastel después de cortes horizontales y verticales»