Dado un número entero N , la tarea es encontrar el número total de triángulos en ángulo recto que se pueden formar de manera que la longitud de cualquier lado del triángulo sea como máximo N . Un triángulo rectángulo satisface la siguiente condición: X 2 + Y 2 = Z 2 donde Z representa … Continue reading «Cuente el número de triángulos posibles con una longitud de lados que no exceda N»
Dado un rectángulo de lados m y n. Corta el rectángulo en piezas idénticas más pequeñas de modo que cada pieza sea un cuadrado que tenga la máxima longitud de lado posible sin ninguna parte sobrante del rectángulo. Imprime el número de dichos cuadrados formados. Ejemplos: Input: 9 6 Output: 6 Rectangle can be cut … Continue reading «Número de cuadrados de área máxima en un rectángulo»
Dado que aquí hay un hexágono regular, de lado a , la tarea es encontrar el área del triángulo más grande que se puede inscribir en él. Ejemplos: Input: a = 6 Output: area = 46.7654 Input: a = 8 Output: area = 83.1384 Enfoque : Está muy claro que el triángulo más grande que … Continue reading «Área del Triángulo Mayor inscrito en un Hexágono»
Dado un polígono regular de N lados con radio (distancia del centro a cualquier vértice) R . La tarea es encontrar el área del polígono. Ejemplos: Input : r = 9, N = 6 Output : 210.444 Input : r = 8, N = 7 Output : 232.571 En la figura vemos que el polígono … Continue reading «Área de un polígono regular de n lados con Radio dado»
Dados a y b son las longitudes de las diagonales AC y BD de un cuadrilátero ABCD con el área del cuadrilátero como s . La tarea es encontrar el perímetro y el área del paralelogramo de Varignon PQRS. Nota: Cuando unimos los puntos medios de los lados de cualquier cuadrilátero, el nuevo cuadrilátero formado … Continue reading «Perímetro y área del paralelogramo de Varignon»
Dados N puntos en K espacio dimensional donde y . La tarea es determinar el punto tal que la suma de las distancias de Manhattan desde este punto hasta los N puntos se minimice. La distancia de Manhattan es la distancia entre dos puntos medida a lo largo de ejes en ángulo recto. En un … Continue reading «Encuentre un punto tal que la suma de las distancias de Manhattan se minimice»
Dada una cuadrícula binaria de orden r * c y una posición inicial. La tarea es encontrar la distancia mínima desde la fuente para llegar a cualquier esquina de la cuadrícula. Se puede realizar un movimiento a una celda grid[i][j] solo si grid[i][j] = 0 y solo se permiten movimientos hacia la izquierda , derecha … Continue reading «Distancia mínima a la esquina de una cuadrícula desde la fuente»
Dados dos números enteros A y theta , que denotan la longitud de un lado de un rombo y el ángulo del vértice respectivamente, la tarea es encontrar la longitud de las diagonales del rombo. Ejemplos: Entrada: A = 10, theta = 30 Salida: 19,32 5,18 Entrada: A = 6, theta = 45 Salida: 11,09 … Continue reading «Longitud de las diagonales de un rombo usando la longitud del lado y el ángulo del vértice»
Dado un entero a que es el lado de un hexágono regular, la tarea es encontrar e imprimir la longitud de su diagonal. Ejemplos: Entrada: a = 6 Salida: 10,38 Entrada: a = 9 Salida: 15,57 Enfoque: Sabemos que la suma de los ángulos interiores de un polígono = (n – 2) * 180 donde, … Continue reading «Diagonal de un hexágono regular»
Dados dos círculos, de radios dados, que se tocan externamente. La tarea es encontrar la longitud de la tangente común directa entre los círculos. Ejemplos: Input: r1 = 5, r2 = 9 Output: 13.4164 Input: r1 = 11, r2 = 13 Output: 23.9165 Acercarse Sean los radios r1 y r2 respectivamente. Dibuja una línea O … Continue reading «Longitud de la tangente común directa entre dos círculos que se tocan externamente»