Dadas las coordenadas de los N puntos de un Polígono Convexo . La tarea es verificar si el punto dado (X, Y) se encuentra dentro del polígono. Ejemplos: Entrada: N = 7, Puntos: {(1, 1), (2, 1), (3, 1), (4, 1), (4, 2), (4, 3), (4, 4) }, Consulta: X = 3, Y = 2 … Continue reading «Compruebe si el punto dado se encuentra dentro de N puntos dados de un polígono convexo»
Dado un entero A , que denota el lado de un triángulo equilátero, la tarea es encontrar el área máxima del rectángulo que se puede inscribir en el triángulo. Ejemplos: Entrada: A = 10 Salida: 21,65 Explicación: El área máxima de un rectángulo inscrito en un triángulo equilátero de lado 10 es 21,65. Entrada: A … Continue reading «Área máxima del rectángulo inscrito en un triángulo equilátero»
Dado un rectángulo de largo L y ancho B, la tarea es imprimir la máxima altura entera posible del triángulo más grande que se puede inscribir en él, tal que la altura del triángulo debe ser igual a la mitad de la base. Ejemplos: Entrada: L = 3, B = 4 Salida: 2 Entrada: L … Continue reading «Altitud del Triángulo más grande que se puede inscribir en un Rectángulo»
Dada una string str y cuatro enteros X 1 , Y 1 , X 2 e Y 2 , donde (X 1 , Y 1 ) denota las coordenadas de origen y (X 2 , Y 2 ) denota las coordenadas del destino. Dada una string str , la tarea es encontrar el número mínimo … Continue reading «Minimice los pasos definidos por una string requerida para llegar al destino desde una fuente dada»