Dada una lámina rectangular de largo l y ancho w. necesitamos dividir esta hoja en hojas cuadradas de modo que el número de hojas cuadradas sea el mínimo posible. Ejemplos: Entrada :l= 4 w=6 Salida :6 Podemos formar cuadrados con lado de 1 unidad, pero el número de cuadrados será 24, esto no es mínimo. … Continue reading «Cuadrados mínimos para cortar uniformemente un rectángulo»
Dadas las coordenadas inferior izquierda y superior derecha (x1, y1) y (x2, y2) de un cuadrado, la tarea es contar el número de coordenadas integrales que se encuentran estrictamente dentro del cuadrado. Ejemplos: Entrada: x1 = 1, y1 = 1, x2 = 5, x3 = 5 Salida: 9 Explicación: A continuación se muestra el cuadrado … Continue reading «Conteo de coordenadas integrales que se encuentran dentro de un cuadrado»
Nos dan una cuadrícula N*M, imprimamos el número de rectángulos en ella. Ejemplos: Input : N = 2, M = 2 Output : 9 There are 4 rectangles of size 1 x 1. There are 2 rectangles of size 1 x 2 There are 2 rectangles of size 2 x 1 There is one rectangle … Continue reading «Número de rectángulos en la cuadrícula N*M»
Dadas las posiciones inicial y final de los segmentos en una línea, la tarea es tomar la unión de todos los segmentos dados y encontrar la longitud cubierta por estos segmentos. Ejemplos: Input : segments[] = {{2, 5}, {4, 8}, {9, 12}} Output : 9 Explanation: segment 1 = {2, 5} segment 2 = {4, … Continue reading «Algoritmo de Klee (longitud de unión de segmentos de una línea)»
Nos dan la suma de la longitud, la anchura y la altura , digamos S, de un paralelepípedo. La tarea es encontrar el volumen máximo que se puede lograr para que la suma de los lados sea S. Volumen de un paralelepípedo = largo * ancho * alto Ejemplos: Input : s = 4 Output … Continue reading «Maximizar el volumen del cuboide con la suma dada de lados»
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»
Dados cuatro puntos de un rectángulo y un punto más P. Escriba una función para verificar si P se encuentra dentro del rectángulo dado o no. Ejemplos: Input : R = [(10, 10), (10, -10), (-10, -10), (-10, 10)] P = (0, 0) Output : yes Illustration : Input : R = [(10, 10), (10, … Continue reading «Comprobar si un punto dado se encuentra dentro de un rectángulo o no»
Encuentre el valor de m y c tal que una línea recta y = mx + c, represente mejor la ecuación de un conjunto dado de puntos (x , y ), (x , y ), (x , y ), ……., (x , y ), dado n >=2. Ejemplos: Input : n = 5 x = … Continue reading «Representar un conjunto dado de puntos por la mejor línea recta posible»
Dado un conjunto de puntos como y una línea como ax+by+c = 0. Necesitamos encontrar un punto en la línea dada para el cual la suma de las distancias desde el conjunto dado de puntos sea mínima. Ejemplo: In above figure optimum location of point of x – y – 3 = 0 line is … Continue reading «Ubicación óptima del punto para minimizar la distancia total»
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»