Dados cuatro enteros positivos, determine si hay un rectángulo tal que las longitudes de sus lados sean a, b, c y d (en cualquier orden). Ejemplos: Input : 1 1 2 2 Output : Yes Input : 1 2 3 4 Output : No Enfoque 1: comprobaremos si alguno de los dos enteros es igual … Continue reading «Comprueba si dados cuatro enteros (o lados) forman un rectángulo»
Dada una array arr[] que consta de (4 * N + 1) pares de coordenadas que representan las coordenadas de las esquinas de cualquier N cuadrados de modo que solo una coordenada no pertenezca a ningún cuadrado, la tarea es encontrar esa coordenada que no No perteneces a ninguna plaza. Ejemplos: Entrada: N = 2, … Continue reading «Encuentra la coordenada que no pertenece a ningún cuadrado»
Dado un semicírculo de radio r , tenemos que encontrar el rectángulo más grande que se puede inscribir en el semicírculo, con base en el diámetro. Ejemplos: Input : r = 4 Output : 16 Input : r = 5 Output :25 Sea r el radio del semicírculo, x la mitad de la base del … Continue reading «Rectángulo más grande que se puede inscribir en un semicírculo»
Hay una array rectangular am*n cuya ubicación superior izquierda (inicio) es (1, 1) y la ubicación inferior derecha (final) es (m*n). Hay k círculos cada uno con radio r. Encuentra si hay algún camino de principio a fin sin tocar ningún círculo. La entrada contiene valores de m, n, k, r y dos arrays de … Continue reading «Camino en un Rectángulo con Círculos»
Dada una array 2D rectángulo[][] que representa los vértices de un rectángulo {(0, 0), (L, 0), (0, B), (L, B)} de dimensiones L * B , y otra array 2D , puntos[][] de tamaño N en un sistema de coordenadas cartesianas. Dibuja una línea horizontal paralela al eje X y una línea vertical paralela al … Continue reading «Cuente los rectángulos generados en un rectángulo dado por líneas dibujadas paralelas a los ejes X e Y desde un conjunto de puntos dado»
Dados dos puntos diagonales opuestos de un rectángulo (X1, Y1), (X2, Y2) y el centro, radio del círculo R, (Xc, Yc) , la tarea es verificar si existe algún punto P que pertenezca a ambos el círculo como el rectángulo. Ejemplos: Entrada: R = 2, Xc = 0, Yc = 0, X1 = 1, Y1 = … Continue reading «Compruebe si algún punto se superpone al círculo y al rectángulo dados»
Dada una array 2D A[][2] de tamaño N (1 ≤ N ≤ 10 3 ) , donde A[i][0] y A[i][1] denotan el largo y el ancho del rectángulo i respectivamente. Dos rectángulos i y j donde (i < j) son similares si la razón de su largo y ancho es igual A[i][0] / A[i][1] = … Continue reading «Cuente pares de rectángulos similares posibles de una array dada»
Dada una cuadrícula N * M. Contiene exactamente tres ‘*’ y cada otra celda es un ‘.’ donde ‘*’ denota un vértice de un rectángulo. La tarea es encontrar las coordenadas del cuarto vértice (faltante) (indexación basada en 1). Ejemplos: Entrada: grid[][] = {“*.*”, “*..”, “…”} Salida: 2 3 (1, 1), (1, 3) y (2, … Continue reading «Encuentra las coordenadas del cuarto vértice de un rectángulo con 3 vértices dados»
Nos dan cuatro segmentos como un par de coordenadas de sus puntos finales. Necesitamos decir si esos cuatro segmentos de línea forman un rectángulo o no. Ejemplos: Input : segments[] = [(4, 2), (7, 5), (2, 4), (4, 2), (2, 4), (5, 7), (5, 7), (7, 5)] Output : Yes Given these segment make a rectangle … Continue reading «Comprueba si cuatro segmentos forman un rectángulo.»
Dadas las coordenadas de las esquinas inferior izquierda y superior derecha de un rectángulo. Comprueba si un punto (x, y) se encuentra dentro de este rectángulo o no. Ejemplos: Entrada: abajo a la izquierda: (0, 0), arriba a la derecha: (10, 8), punto: (1, 5) Salida: Sí Entrada: abajo a la izquierda: (-1, 4), arriba … Continue reading «Comprobar si un punto se encuentra dentro de un rectángulo | Conjunto-2»