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»
Dado el lado de un decágono, la tarea es encontrar el perímetro del decágono. Explicación: en geometría, un decágono es un polígono de diez lados o 10-gon. Un decágono regular tiene todos los lados de igual longitud y cada ángulo interno siempre será igual a 144 grados. Ejemplos : Input : S = 5 Output … Continue reading «Programa para calcular el perímetro de un decágono»
Dado un punto (x, y, z) en 3-D y los coeficientes de la ecuación de un plano, la tarea es encontrar la imagen especular de ese punto a través del plano dado. Ejemplos: Entrada: a = 1, b = -2, c = 0, d = 0, x = -1, y = 3, z = 4 Salida: … Continue reading «Espejo de un punto a través de un plano 3D»