Número mínimo de obstáculos circulares requeridos para obstruir el camino en una cuadrícula

Considere una cuadrícula de dimensiones NxM y una array R que consta de obstáculos circulares disponibles, la tarea es encontrar el número mínimo de obstáculos circulares de radios dados necesarios para obstruir el camino entre el origen [0, 0] y el destino [N-1, M -1] . Si no es posible, imprima -1. Nota: Los obstáculos circulares … Continue reading «Número mínimo de obstáculos circulares requeridos para obstruir el camino en una cuadrícula»

Encuentre el radio mínimo tal que al menos el punto k se encuentre dentro del círculo

Dado un entero positivo K, un círculo con centro en (0, 0) y coordenadas de algunos puntos. La tarea es encontrar el radio mínimo del círculo para que al menos k puntos se encuentren dentro del círculo. Muestra el cuadrado del radio mínimo.  Ejemplos:   Input : (1, 1), (-1, -1), (1, -1), k = 3 … Continue reading «Encuentre el radio mínimo tal que al menos el punto k se encuentre dentro del círculo»

Triángulo más grande que se puede inscribir en un semicírculo

Dado un semicírculo de radio r , tenemos que encontrar el triángulo más grande que se puede inscribir en el semicírculo, con base en el diámetro. Ejemplos:   Input: r = 5 Output: 25 Input: r = 8 Output: 64 Enfoque : De la figura, podemos entender claramente que el triángulo más grande que se puede … Continue reading «Triángulo más grande que se puede inscribir en un semicírculo»

Longitud de la cuerda atada alrededor de tres círculos iguales que se tocan entre sí

Dado que r es el radio de tres círculos iguales que se tocan entre sí. La tarea es encontrar la longitud de la cuerda atada alrededor de los círculos como se muestra a continuación: Ejemplos:  Entrada: r = 7  Salida: 86 Entrada: r = 14  Salida: 172   Aproximación: Como se puede ver claramente en la … Continue reading «Longitud de la cuerda atada alrededor de tres círculos iguales que se tocan entre sí»

Comprobar si una línea toca o se cruza con un círculo

Dada la coordenada del centro y el radio > 1 de un círculo y la ecuación de una recta. La tarea es verificar si la línea dada choca con el círculo o no. Hay tres posibilidades:   La línea interseca al círculo. La línea toca el círculo. La línea está fuera del círculo. Nota: La ecuación … Continue reading «Comprobar si una línea toca o se cruza con un círculo»

Suerte persona viva en un círculo | Solución de código para el rompecabezas de la espada

Dadas n personas paradas en un círculo donde el primero tiene una espada, encuentre a la persona más afortunada en el círculo, si, del primer soldado que tiene una espada, cada uno tiene que matar al siguiente soldado y entregar la espada al siguiente soldado, a su vez, el el soldado matará al soldado adyacente … Continue reading «Suerte persona viva en un círculo | Solución de código para el rompecabezas de la espada»

El trapezoide más grande que se puede inscribir en un semicírculo

Dado un semicírculo de radio r , la tarea es encontrar el trapezoide más grande que se puede inscribir en el semicírculo, con la base apoyada en el diámetro. Ejemplos:   Input: r = 5 Output: 32.476 Input: r = 8 Output: 83.1384 Aproximación : Sea r el radio del semicírculo, x el borde inferior del … Continue reading «El trapezoide más grande que se puede inscribir en un semicírculo»

Programa Java para calcular y mostrar el área de un círculo

Dado un radio del círculo, escriba un programa Java para calcular y mostrar el área del círculo. (Tome ∏=3.142) Ejemplo Input : radius= 5 Output: Area of circle is : 78.55 Input : radius= 8 Output: Area of circle is : 201.08 Como sabemos, para calcular el área de un círculo, se debe conocer el … Continue reading «Programa Java para calcular y mostrar el área de un círculo»

Círculo envolvente mínimo | Serie 1

Prerrequisitos: Ecuación del círculo cuando se dan tres puntos en el círculo , Casco convexo Dada una array arr[][] que contiene N puntos en un plano 2-D con coordenadas enteras. La tarea es encontrar el centro y el radio del círculo envolvente mínimo (MEC). Un círculo envolvente mínimo es un círculo en el que todos … Continue reading «Círculo envolvente mínimo | Serie 1»