Categoría: Geometric

Programa para encontrar el área de un triángulo inscrito en un polígono regular de N lados

Posted on by Rudeus Greyrat

Dado el triángulo inscrito en un polígono regular de N lados con una longitud de lado dada, formado usando 3 vértices cualesquiera del polígono, la tarea es encontrar el área de este triángulo. Ejemplos:   Input: N = 6, side = 10 Output: 129.904 Input: N = 8, side = 5 Output: 45.2665 Enfoque: Considere el primer … Continue reading «Programa para encontrar el área de un triángulo inscrito en un polígono regular de N lados»

Líneas distintas máximas que pasan por un solo punto

Posted on by Rudeus Greyrat

Dadas  las rectas representadas por dos puntos  y  . La tarea es encontrar el número máximo de líneas que pueden pasar por un solo punto, sin superponer (o cubrir) ninguna otra línea. Podemos mover cualquier línea pero no girarla. Ejemplos:   Input : Line 1 : x1 = 1, y1 = 1, x2 = 2, y2 … Continue reading «Líneas distintas máximas que pasan por un solo punto»

Generar todos los puntos integrales que se encuentran dentro de un rectángulo

Posted on by Rudeus Greyrat

Dado un rectángulo de largo L y ancho W , la tarea es generar todas las coordenadas integrales (X, Y) que se encuentran dentro de un rectángulo de dimensiones L * W que tiene uno de sus vértices en el origen (0, 0) . Ejemplos: Entrada: L = 3, W = 2 Salida: (0, 0) … Continue reading «Generar todos los puntos integrales que se encuentran dentro de un rectángulo»

Cuadrados mínimos para cubrir un rectángulo

Posted on by Rudeus Greyrat

Dado un rectángulo de largo l y ancho b , necesitamos encontrar el número mínimo de cuadrados que pueden cubrir la superficie del rectángulo, dado que cada cuadrado tiene un lado de largo a . Se permite cubrir la superficie más grande que el rectángulo, pero el rectángulo debe cubrirse. No está permitido romper el … Continue reading «Cuadrados mínimos para cubrir un rectángulo»

Área del Círculo más grande que se puede inscribir en un Semicírculo

Posted on by Rudeus Greyrat

Dado un semicírculo de radio R , la tarea es encontrar el área del círculo más grande que se puede inscribir en el semicírculo. Ejemplos:   Input: R = 2 Output: 3.14 Input: R = 8 Output: 50.24 Aproximación : Sea R el radio del semicírculo  Para el círculo más grande que se puede inscribir en … Continue reading «Área del Círculo más grande que se puede inscribir en un Semicírculo»

Encuentre el área del cuadrilátero cuando se dan la diagonal y las perpendiculares a ella desde los vértices opuestos

Posted on by Rudeus Greyrat

Dados tres enteros d , h1 , h2 donde d representa la longitud de la diagonal de un cuadrilátero. h1 y h2 representan las longitudes de las perpendiculares a la diagonal dada desde los vértices opuestos. La tarea es encontrar el área del cuadrilátero.  Ejemplos:   Entrada: d= 6, h1 = 4, h2 = 3  Salida: … Continue reading «Encuentre el área del cuadrilátero cuando se dan la diagonal y las perpendiculares a ella desde los vértices opuestos»

Cuente cuadrados de dimensiones únicas posibles a partir de líneas rectas dadas paralelas a los ejes

Posted on by Rudeus Greyrat

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 que tienen un único dimensiones que se pueden generar a partir de las líneas rectas dadas … Continue reading «Cuente cuadrados de dimensiones únicas posibles a partir de líneas rectas dadas paralelas a los ejes»

Comprueba si es posible unir dos puntos dados en un círculo tal que la distancia entre ellos sea k

Posted on by Rudeus Greyrat

Dados dos círculos y una longitud, K. Encuentra si podemos unir dos puntos (uno en el perímetro de cada círculo), de modo que la distancia entre los puntos sea K. (Las coordenadas de ambos puntos no necesitan ser un valor entero). Ejemplos:   Input: Circle-1 Center (0, 0) Radius = 5 Circle-2 Center (8, 3) Radius … Continue reading «Comprueba si es posible unir dos puntos dados en un círculo tal que la distancia entre ellos sea k»

Contar caminos con distancia igual a la distancia de Manhattan

Posted on by Rudeus Greyrat

Dados dos puntos (x1, y1) y (x2, y2) en un sistema de coordenadas 2-D. La tarea es contar todos los caminos cuya distancia es igual a la distancia de Manhattan entre ambos puntos dados. Ejemplos:   Entrada: x1 = 2, y1 = 3, x2 = 4, y2 = 5  Salida: 6 Entrada: x1 = 2, y1 … Continue reading «Contar caminos con distancia igual a la distancia de Manhattan»

Área del Circuncírculo de un Triángulo Equilátero usando la Mediana

Posted on by Rudeus Greyrat

Dada la mediana del triángulo equilátero M , la tarea es encontrar el área del círculo circunscrito de este triángulo equilátero usando la mediana M. Ejemplos:   Entrada: M = 3  Salida: 12,5664 Entrada: M = 6  Salida: 50,2655   Enfoque: La observación clave en el problema es que el baricentro, el circuncentro, el ortocentro y el … Continue reading «Área del Circuncírculo de un Triángulo Equilátero usando la Mediana»