Coordenadas integrales máximas con distancias no enteras

Dado un límite máximo de coordenada x e y, queremos calcular un conjunto de coordenadas tal que la distancia entre dos puntos cualesquiera sea un número no entero. Las coordenadas (i, j) elegidas deben estar en el rango 0<=i<=x y 0<=j<=y. Además, tenemos que maximizar el conjunto. Ejemplos:   Input : 4 4 Output : 0 … Continue reading «Coordenadas integrales máximas con distancias no enteras»

Área del cuadrado más grande que cabe en un triángulo rectángulo

Dado un triángulo rectángulo con altura l , base b e hipotenusa h . Necesitamos encontrar el área del cuadrado más grande que cabe en el triángulo rectángulo. Ejemplos:  Input: l = 3, b = 4, h = 5 Output: 2.93878 The biggest square that can fit inside is of 1.71428 * 1.71428 dimension Input: … Continue reading «Área del cuadrado más grande que cabe en un triángulo rectángulo»

Programa para encontrar el Tipo de Triángulo a partir de las Coordenadas dadas – Part 1

Nos dan las coordenadas de un triángulo. La tarea es clasificar este triángulo sobre la base de los lados y el ángulo. Ejemplos:   Input: p1 = (3, 0), p2 = (0, 4), p3 = (4, 7) Output: Right Angle triangle and Isosceles Input: p1 = (0, 0), p2 = (1, 1), p3 = (1, 2); … Continue reading «Programa para encontrar el Tipo de Triángulo a partir de las Coordenadas dadas – Part 1»

Forme un rectángulo a partir de los elementos de contorno de Matrix usando la lista enlazada

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»

Número de pares de líneas que tienen puntos de intersección enteros

Dadas dos arrays de enteros P[] y Q[] , donde p i y q j para cada 0 <= i < tamaño (P) y 0 <= j < tamaño (Q) representan las ecuaciones de línea x – y = -p i y x + y = qj respectivamente. La tarea es encontrar el número de … Continue reading «Número de pares de líneas que tienen puntos de intersección enteros»

Encuentre el área del círculo más grande cuando se dan el radio del círculo más pequeño y la diferencia en el área

Dados dos enteros r y d donde r es el radio del círculo más pequeño y d es la diferencia del área de este círculo con algún círculo de radio más grande. La tarea es encontrar el área del círculo más grande. Ejemplos:   Entrada: r = 4, d = 5  Salida: 55,24  Área del círculo … Continue reading «Encuentre el área del círculo más grande cuando se dan el radio del círculo más pequeño y la diferencia en el área»

Distancia más corta entre una línea y un punto en un plano 3D

Dada una línea que pasa por dos puntos A y B y un punto C arbitrario en un plano tridimensional, la tarea es encontrar la distancia más corta entre el punto C y la línea que pasa por los puntos A y B. Ejemplos:  Input: A = (5, 2, 1), B = (3, 1, -1), … Continue reading «Distancia más corta entre una línea y un punto en un plano 3D»

Cuente los cuadrados posibles de M y N líneas rectas paralelas a los ejes X e Y respectivamente

Dados dos arreglos X[] e Y[] que consisten en N y M enteros tales que hay N líneas paralelas al eje y y M líneas paralelas al eje x . La tarea es encontrar el número total de cuadrados formados por estas líneas en un plano de coordenadas. Cada número entero (por ejemplo , a … Continue reading «Cuente los cuadrados posibles de M y N líneas rectas paralelas a los ejes X e Y respectivamente»

Comprobar si un punto está dentro, fuera o sobre la parábola

Dada una parábola con vértice (h, k) , y  , la distancia entre el foco y el vértice. La tarea es determinar si el punto (x, y) está dentro, fuera o sobre la parábola. Ejemplos :   Input: h = 100, k = 500, x = 20, y = 10, a = 4 Output: Outside Input: … Continue reading «Comprobar si un punto está dentro, fuera o sobre la parábola»

Programa para calcular el área de un rombo cuyo lado y diagonal están dados

Dada la longitud de la diagonal ‘d1’ de un rombo y un lado ‘a’, la tarea es encontrar el área de ese rombo.  Un rombo es un polígono que tiene 4 lados iguales en el que ambos lados opuestos son paralelos y los ángulos opuestos son iguales. Ejemplos:   Input: d = 15, a = 10 … Continue reading «Programa para calcular el área de un rombo cuyo lado y diagonal están dados»