Dada una hoja circular de radio R y la tarea es encontrar el número total de rectángulos con longitud y ancho integrales que se pueden cortar de la hoja circular, uno a la vez. Ejemplos: Entrada : R = 2 Salida : 8 Se pueden cortar 8 rectángulos de una hoja circular de radio 2. Estos … Continue reading «Número de rectángulos en un círculo de radio R»
Dadas dos arrays binarias A[] y B[] , de longitud N y M respectivamente, la tarea es encontrar el número de rectángulos de área K que consisten en 1 en la array C[][] generada al multiplicar las dos arrays tal que, C[i][j] = A[i] * B[j] (1 < i < n, 1 < j < … Continue reading «Recuento de rectángulos con área K formado por solo 1 de arrays binarias dadas»
Dados dos números a y b donde b < a forman un rectángulo con puntos (0, b), (b, 0), (ab, b), (b, ab). Dado un punto (x, y), la tarea es verificar si este punto se encuentra dentro o sobre el rectángulo o no. Ejemplos: Input: a = 7, b = 2, x = 5, y … Continue reading «Comprobar si un punto dado se encuentra sobre o dentro del rectángulo | conjunto 3»
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 «Encuentra todos los rectángulos rellenos con 0»
Dado un conjunto de N puntos en el plano 2-D. La tarea es encontrar el valor mínimo de M tal que un cuadrado con centro en el origen y lado 2*M contenga al menos puntos de suelo (N/2) dentro o sobre él. Ejemplos: Entrada: N = 4 Los puntos son: {(1, 2), (-3, 4), (1, … Continue reading «Longitud mínima del cuadrado para contener al menos la mitad de las coordenadas dadas»
Dado un rectángulo de largo L y ancho B, la tarea es imprimir la máxima altura entera posible del triángulo más grande que se puede inscribir en él, tal que la altura del triángulo debe ser igual a la mitad de la base. Ejemplos: Entrada: L = 3, B = 4 Salida: 2 Entrada: L … Continue reading «Altitud del Triángulo más grande que se puede inscribir en un Rectángulo»
Dados N rectángulos paralelos al eje en un sistema de coordenadas cartesianas 2-D y coordenadas de vértices 4N-1 , la tarea es encontrar el único vértice que falta. Ejemplos: Entrada: N = 2, V[][] = {{1, 1}, {1, 2}, {4, 6}, {2, 1}, {9, 6}, {9, 3}, { 4, 3} Salida: {2, 2} Explicación: Las … Continue reading «Vértice faltante entre N rectángulos paralelos al eje»
Dadas dos arrays X[] e Y[] , cada una de longitud 4 , donde (X[0], Y[0]) y (X[1], Y[1]) representan las esquinas inferior izquierda y superior derecha de una rectángulo y (X[2], Y[2]) y (X[3], Y[3]) representan las esquinas inferior izquierda y superior derecha del otro rectángulo, la tarea es encontrar el perímetro de los … Continue reading «Perímetro de la Unión de Dos Rectángulos»
Hay una array binaria dada, necesitamos encontrar si existe algún rectángulo o cuadrado en la array dada cuyas cuatro esquinas son iguales a Ejemplos: C++ // A brute force approach based CPP program to // find if there is a rectangle with 1 as corners. #include <bits/stdc++.h> using namespace std; // Returns true if … Continue reading «Encuentra si hay un rectángulo en array binaria con esquinas como 1»
Dada una cuadrícula Matrix [][] de tamaño NxM donde N es el número de filas y M es el número de columnas. La tarea es formar un rectángulo a partir de los elementos límite de grid[][] usando una lista enlazada que tiene cuatro punteros, a saber , anterior , siguiente , superior e inferior . … Continue reading «Forme un rectángulo a partir de los elementos de contorno de Matrix usando la lista enlazada»