Tablero de ajedrez dado M x N. La tarea es determinar el número Máximo de cortes que podemos hacer en el Tablero de Ajedrez para que el Tablero de Ajedrez no se divida en 2 partes. Ejemplos: Input: M = 2, N = 4 Output: Maximum cuts = 3 Input: M = 3, N = … Continue reading «Se pueden hacer cortes mínimos en el tablero de ajedrez de modo que no se divida en 2 partes»
Dada la longitud de los tres semiejes como A , B y C , la tarea es encontrar el área de superficie del elipsoide dado. Elipsoide es una superficie cerrada en la que todas las secciones transversales planas son elipses o círculos. Un elipsoide es simétrico respecto a los tres ejes perpendiculares entre sí que … Continue reading «Programa para calcular el Área de Superficie de Elipsoide»
Dado un conjunto de puntos, la tarea es encontrar el casco convexo de los puntos dados. El casco convexo es el polígono convexo más pequeño que contiene todos los puntos. Consulte primero este artículo: Casco convexo | Conjunto 1 (Algoritmo de Jarvis o Wrapping) Ejemplos: Entrada: Puntos[] = {{0, 3}, {2, 2}, {1, 1}, {2, 1}, … Continue reading «Casco convexo | Algoritmo de string monótona»
Dado un rectángulo de dimensiones L y W . La tarea es encontrar el área máxima de un rectángulo que se puede circunscribir alrededor de un rectángulo dado con dimensiones L y W. Ejemplos: Entrada: L = 10, W = 10 Salida: 200 Entrada: L = 18, W = 12 Salida: 450 Enfoque: Dejemos a … Continue reading «Área máxima de un Rectángulo que se puede circunscribir alrededor de un Rectángulo dado de tamaño LxW»
Dado un cuadrado de tamaño n . Hay n 2 cuadrados pequeños dentro del cuadrado n de tamaño 1 unidad cada uno, en los que cualquiera de los cuadrados está coloreado. Nuestra tarea es cortar el cuadrado n en dos partes iguales. La línea de corte no debe tener ningún punto en común con la … Continue reading «Compruebe si cualquier cuadrado (con una celda de color) se puede dividir en dos partes iguales»
Aquí se dan n círculos que se tocan entre sí externamente y están alineados en una fila. Se da la distancia entre los centros del primer y último círculo. Los círculos tienen un radio de igual longitud. La tarea es encontrar el radio de cada círculo. Ejemplos: Input: d = 42, n = 4 Output: The … Continue reading «Encuentre el radio de los círculos que están alineados en una fila, y se da la distancia entre los centros del primer y último círculo.»
Dada la altura H y el ancho W de un rectángulo, la tarea es encontrar el lado de un cuadrado del área mínima en la que dos rectángulos encajan completamente. Nota: Dos rectángulos pueden tocarse por los lados o por las esquinas. Los rectángulos no pueden intersecarse entre sí. Los rectángulos también pueden tocar los … Continue reading «Encuentre el lado del cuadrado que forma un área mínima para que quepan dos rectángulos idénticos dentro de él»
Dada una array A[] que consta de los caracteres ‘U’ , ‘D’ , ‘L’ y ‘R’ que representan direcciones arriba , abajo , izquierda y derecha , y otra array B[] que consta de N enteros positivos, la tarea es encontrar el desplazamiento de un robot, comenzando su viaje desde (0, 0) mirando hacia el … Continue reading «Desplazamiento desde el origen después de N movimientos de distancias dadas en direcciones específicas»
Dada una array arr[] de N puntos enteros distintos en el Plano 2D . La tarea es contar el número de Triángulos Rectángulos desde N puntos tales que la base o la perpendicular sea paralela al eje X o Y. Ejemplos: Entrada: arr[][] = {{4, 2}, {2, 1}, {1, 3}} Salida: 0 Explicación: En la … Continue reading «Recuento de triángulos rectángulos formados a partir de N puntos dados cuya base o perpendicular son paralelas al eje X o Y»
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»