Considere n puntos en el plano de coordenadas cartesianas. Deje que el punto (X i , Y i ) tenga un valor V i . Se dice que una recta paralela al eje y es una buena recta de partición si la suma de los valores de los puntos de su izquierda es igual a … Continue reading «Encuentre la línea de partición tal que la suma de los valores a la izquierda y a la derecha sea igual»
Dado un polígono regular de N lados, la tarea es encontrar el polígono de máximo lado que se puede inscribir dentro del polígono dado uniendo vértices no adyacentes. Imprime -1 , si no existe tal polígono. Ejemplos: Entrada: N = 8 Salida: 4 Explicación: Como máximo, se puede inscribir un polígono de 4 lados dentro … Continue reading «Polígono con lados máximos que se pueden inscribir en un polígono regular de N lados»
Dado un cilindro circular recto de radio y altura . La tarea es encontrar el radio de la esfera más grande que se puede inscribir en ella. Ejemplos : Input : r = 4, h = 8 Output : 4 Input : r = 5, h= 10 Output :5 Enfoque : del diagrama, está claro … Continue reading «Volumen de la esfera más grande dentro de un cilindro circular recto»
Dada una array arr[] que consta de N enteros positivos y dos enteros X e Y , la tarea es verificar si es posible llegar a (X, Y) desde (0, 0) de manera que pasar a (X f , Y f ) de (X i , Y i ) solo se permite si la distancia … Continue reading «Compruebe si es posible llegar al punto (X, Y) usando las distancias dadas en una array»
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»
Dada esfera de radio . La tarea es encontrar el radio de la base y la altura del cono circular recto más grande que se puede inscribir dentro de él. Ejemplos : Input : R = 10 Output : r = 9.42809, h = 13.3333 Input : R = 25 Output : r = 23.5702, … Continue reading «El cono circular recto más grande que se puede inscribir dentro de una esfera.»
Dado un entero positivo N , la tarea es encontrar el número máximo de cuadrados únicos que se pueden formar con N puntos arbitrarios en el plano de coordenadas. Nota: Cualquier par de cuadrados que no se superpongan se consideran únicos. Ejemplos: Entrada: N = 9 Salida: 5 Explicación: Considere el siguiente cuadrado que consta … Continue reading «Maximice el recuento de cuadrados únicos que se pueden formar con N puntos arbitrarios en el plano de coordenadas»