Comprobar si una array es un cuadrado latino o no

Dada una array cuadrada de tamaño N x N , la tarea es comprobar si es cuadrada latina o no. Una array cuadrada es un cuadrado latino si cada celda de la array contiene uno de N valores diferentes (en el rango [1, N]), y ningún valor se repite dentro de una fila o columna. … Continue reading «Comprobar si una array es un cuadrado latino o no»

Colorea una cuadrícula de modo que todas las celdas del mismo color estén conectadas horizontal o verticalmente

Dados tres enteros R, C, N y una array arr[] de tamaño N . La tarea es colorear todas las celdas de una cuadrícula de filas R y columnas C de modo que todas las celdas del mismo color estén conectadas horizontal o verticalmente. N representa los colores numerados del 1 al N y arr[] … Continue reading «Colorea una cuadrícula de modo que todas las celdas del mismo color estén conectadas horizontal o verticalmente»

Maximice la suma de arrays multiplicando repetidamente pares de elementos adyacentes con -1

Dada una array A[][] de dimensiones M × N , la tarea es encontrar la suma máxima posible de una array seleccionando repetidamente dos elementos de array adyacentes y multiplicando ambos valores por -1. Ejemplos: Entrada: A[ ][ ] = {{4, -8, 6}, {3, 7, 2}} Salida: 26 Explicación: Multiplique mat[0][1] y mat[0][2] por -1 … Continue reading «Maximice la suma de arrays multiplicando repetidamente pares de elementos adyacentes con -1»

Suma del conteo del número de cuadrados adyacentes en una cuadrícula MXN

Dada una array M × N. La tarea es contar el número de celdas adyacentes y calcular su suma. Se dice que dos celdas están conectadas si están adyacentes entre sí horizontal, vertical o diagonalmente. Ejemplos:   Entrada: m = 2, n = 2  Salida: 12 Entrada: m = 3, n = 2  Salida: 22 Vea el … Continue reading «Suma del conteo del número de cuadrados adyacentes en una cuadrícula MXN»

Encuentre el peso en (Xi, Yi) después de M operaciones en una array

Dados nxn puntos en el plano cartesiano, la tarea es encontrar el peso en (x i , y j ) después de m operación. x i , y j , w denota la operación de sumar peso w en todos los puntos de las rectas x = x i e y = y j . … Continue reading «Encuentre el peso en (Xi, Yi) después de M operaciones en una array»

Consultas para verificar si existe una ruta compuesta por números pares desde el origen hasta el destino en una Array

Dadas dos arrays R[] y C[] que constan de N enteros tales que se puede formar una array de dimensiones N x N cuyo elemento en el índice (i, j) viene dado por (R[i] + C[j]) para todos los pares posibles de las dos arrays. Dada una array Consultas[][] en la que cada fila representa … Continue reading «Consultas para verificar si existe una ruta compuesta por números pares desde el origen hasta el destino en una Array»

Encuentre la fila cuyo producto tiene el máximo número de factores primos

Dada una array de tamaño N x M , la tarea es imprimir los elementos de la fila cuyo producto tiene un número máximo de factores primos. Ejemplos:   Entrada: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; Salida: 7 8 9  Explicación:  Fila 1: (1, 2, 3) tiene producto 6 y tiene 2 … Continue reading «Encuentre la fila cuyo producto tiene el máximo número de factores primos»

Recuento de rectángulos con área K formado por solo 1 de arrays binarias dadas

Dadas dos arrays binarias A[] y B[] , de longitud N y M respectivamente, la tarea es encontrar el número de rectángulos de área K que consisten en 1 en la array C[][] generada al multiplicar las dos arrays tal que, C[i][j] = A[i] * B[j] (1 < i < n, 1 < j < … Continue reading «Recuento de rectángulos con área K formado por solo 1 de arrays binarias dadas»

Eliminar cualquier esquina X filas y columnas de una array

Dada una array NxN y un entero X . La tarea es eliminar X filas y X columnas de la array NxN . Elimina las primeras X filas y columnas de la array. Ejemplos:  Input: n = 4, arr[][] = {{20, 2, 10, 16}, {20, 17, 11, 6}, {14, 16, 1, 3}, {10, 2, 17, … Continue reading «Eliminar cualquier esquina X filas y columnas de una array»

Recorrido de orden medio a arriba-abajo de un árbol binario

Dado un árbol binario , la tarea es atravesar este árbol binario desde el medio hasta el orden de arriba hacia abajo. En el recorrido de orden medio a arriba-abajo , se realizan los siguientes pasos:  Primero, imprima el nivel medio del árbol. Luego, imprima los elementos en un nivel por encima del nivel medio del … Continue reading «Recorrido de orden medio a arriba-abajo de un árbol binario»