Dada una array M[][] de dimensiones N * M , la tarea es encontrar el número mínimo de incrementos de elementos de la array en 1 necesarios para convertir la array en una array palindrómica. Una array palíndromo es una array en la que cada fila y columna es un palíndromo . Ejemplo: Entrada: N … Continue reading «Incrementos mínimos requeridos para hacer palindrómica la array dada»
Supongamos que A está en la posición (0, 0) de una cuadrícula bidimensional que contiene ‘m’ filas y ‘n’ columnas. Su objetivo es llegar al punto inferior derecho de esta cuadrícula atravesando el menor número de celdas posible. Cada celda de la cuadrícula contiene un número entero positivo que define el número de celdas que … Continue reading «Celdas mínimas atravesadas para llegar a la esquina donde cada celda representa saltos»
Dada una array cuadrada 2D de tamaño NXN , la tarea es contar el número de montañas en la array. Se dice que un elemento en una array es una montaña cuando todos los elementos que lo rodean (en las 8 direcciones) son más pequeños que el elemento dado. Ejemplos: Input: matrix = { { … Continue reading «Encuentre el conteo de montañas en una Array dada»
Dada una array 2D de tamaño N x M y Q consultas donde cada consulta representa una coordenada (x, y) de la array, la tarea es encontrar la suma de todos los elementos que se encuentran en las diagonales que pasan por el punto dado. Ejemplos: Entrada: N = 4, M = 4, mat[][] = … Continue reading «Encuentre la suma de las diagonales que pasan por las coordenadas dadas para la consulta Q»
Dado un número entero positivo impar N , que denota el tamaño de una array cuadrada N*N llena de 1, la tarea es encontrar el número mínimo de pasos para mover todos los 1 a una sola celda de la array donde, en un paso, cualquier 1 se puede mover a cualquier celda que esté … Continue reading «Pasos mínimos para mover todos los 1 a una sola celda de Matrix cuadrada dada»
Dada una array binaria de tamaño N * N , mat[][] . El valor en la celda (i, j) indica lo que la i-ésima persona dice sobre la j-ésima persona. Una persona x se considera honesta si siempre dice la verdad. Si la persona x dice mentiras a veces y verdad a veces, entonces es … Continue reading «Encuentra a la persona más honesta de las declaraciones dadas de verdades y mentiras.»
Dada una string codificada (o encriptada) S de longitud N , un entero M. La tarea es descifrar la string cifrada e imprimirla. Las técnicas de cifrado y descifrado se dan como: Cifrado : la string original se coloca en una array de M filas y N/M columnas, de modo que el primer carácter del … Continue reading «Descifrar la string codificada con la ayuda de Matrix según la técnica de descifrado de cifrado dada»
Dada una array N * N y la tarea es verificar si la array es una array idempotente o no. Array idempotente: Se dice que una array es array idempotente si la array multiplicada por sí misma da como resultado la misma array. Se dice que la array M es array idempotente si y solo … Continue reading «Programa Java para verificar la array idempotente»
Dada una array 2D de tamaño M * N y dos puntos en la forma (X 1 , Y 1 ) y (X 2 , Y 2 ) donde X 1 y X 2 representan las filas e Y 1 e Y 2 representan la columna. La tarea es calcular la distancia de Manhattan entre … Continue reading «Calcule la distancia de Manhattan entre dos celdas de una array 2D dada»
Dada una array de 4 x 4, tenemos que intercambiar los elementos de la primera y la última fila y mostrar la array resultante. Ejemplos: Input : 3 4 5 0 2 6 1 2 2 7 1 2 2 1 1 2 Output : 2 1 1 2 2 6 1 2 2 7 … Continue reading «Programa Java para intercambiar elementos de la primera y la última fila en la array»