Contar formas de dividir un círculo usando N cuerdas que no se intersecan

Dado un número N, encuentre el número de formas en que puede dibujar N cuerdas en un círculo con 2*N puntos de modo que no se crucen 2 cuerdas. Dos modos son diferentes si existe un acorde que está presente de un modo y no del otro. Ejemplos:   Input : N = 2 Output : 2 … Continue reading «Contar formas de dividir un círculo usando N cuerdas que no se intersecan»

Número de tangentes comunes entre dos círculos si se dan sus centros y radios

Dados dos círculos con un radio y centros dados. La tarea es encontrar el número de tangentes comunes entre estos círculos. Ejemplos:   Input: x1 = -10, y1 = 8, x2 = 14, y2 = -24, r1 = 30, r2 = 10 Output: 3 Input: x1 = 40, y1 = 8, x2 = 14, y2 = … Continue reading «Número de tangentes comunes entre dos círculos si se dan sus centros y radios»

Número de círculos más grandes que se pueden inscribir en un rectángulo

Dados dos números enteros L y B que representan el largo y el ancho de un rectángulo , la tarea es encontrar el número máximo de círculos más grandes posibles que se pueden inscribir en el rectángulo dado sin superponerse. Ejemplos: Entrada: L = 3, B = 8 Salida: 2 Explicación: De la figura anterior … Continue reading «Número de círculos más grandes que se pueden inscribir en un rectángulo»

Ecuación del círculo cuando se dan tres puntos en el círculo

Dadas tres coordenadas que se encuentran en un círculo, (x1, y1) , (x2, y2) y (x3, y3) . La tarea es encontrar la ecuación del círculo y luego imprimir el centro y el radio del círculo. La ecuación del círculo en forma general es x² + y² + 2gx + 2fy + c = 0 y … Continue reading «Ecuación del círculo cuando se dan tres puntos en el círculo»

Área del circuncírculo de cualquier triángulo con lados dados

Dado un triángulo con lados conocidos a, b y c; la tarea es encontrar el área de su circunferencia. Ejemplos:   Input: a = 2, b = 2, c = 3 Output: 7.17714 Input: a = 4, b = 5, c = 3 Output: 19.625 Método:  para un triángulo con lados de longitud a, b y … Continue reading «Área del circuncírculo de cualquier triángulo con lados dados»

Programa para encontrar la menor diferencia de ángulos de dos partes de un círculo dado

Dada una división de un círculo en n partes como una array de tamaño n. El i-ésimo elemento de la array denota el ángulo de una pieza. Nuestra tarea es hacer dos partes continuas a partir de estas piezas para que la diferencia entre los ángulos de estas dos partes sea mínima. Ejemplos:   Input : … Continue reading «Programa para encontrar la menor diferencia de ángulos de dos partes de un círculo dado»

Longitud de la cuerda del círculo cuyo radio y el ángulo subtendido en el centro por la cuerda están dados

Dado un círculo cuyo radio y el ángulo subtendido en el centro por su cuerda están dados. La tarea es encontrar la longitud de la cuerda. Ejemplos:   Input: r = 4, x = 63 Output: 4.17809 Input:: r = 9, x = 71 Output:: 10.448 Enfoque :   Sea el círculo con centro en O y … Continue reading «Longitud de la cuerda del círculo cuyo radio y el ángulo subtendido en el centro por la cuerda están dados»

Longitud de la intersección cortada de una línea por un círculo

Dados seis números enteros, a , b , c , i , j y k que representan la ecuación del círculo   y la ecuación de la línea  , la tarea es encontrar la longitud de la intersección entre la línea dada y el círculo. Ejemplos: Entrada: a = 0, b = 0, c = -4, … Continue reading «Longitud de la intersección cortada de una línea por un círculo»

Dibuja un círculo usando la ecuación polar y la ecuación de Bresenham

En este artículo, discutiremos cómo dibujar círculos usando la ecuación de Bresenham y la ecuación polar. Algoritmo de dibujo circular Considere círculos centrados en el origen con radios enteros. Puede aplicar traducciones para obtener círculos no centrados en el origen. La ecuación del círculo está dada por: x 2 + y 2 = R 2 … Continue reading «Dibuja un círculo usando la ecuación polar y la ecuación de Bresenham»

Dada la ecuación de un círculo como cuerda, encuentre el área

Dada una ecuación del círculo X 2 + Y 2 = R 2 cuyo centro en el origen (0, 0) y el radio es R. La tarea es encontrar el área del círculo. Ejemplos:   Input : X*X + Y*Y = 25 Output : The area of circle centered at origin is : 78.55 Input : … Continue reading «Dada la ecuación de un círculo como cuerda, encuentre el área»