Dada una array mat[][] de dimensiones N * M , y un número entero K , la tarea es encontrar la suma máxima de cualquier rectángulo posible de la array dada, cuya suma de elementos es como máximo K . Ejemplos: Entrada: mat[][] ={{1, 0, 1}, {0, -2, 3}}, K = 2 Salida: 2 Explicación: … Continue reading «Suma máxima que no exceda K posible para cualquier rectángulo de una Array»
Dada una array N*M Mat[][] que contiene todos los enteros distintos, la tarea es encontrar el área mínima de la array ( r*c , donde 1 ≤ r ≤ N y 1 ≤ c ≤ M ) para cada subarray de tamaño r*c el valor máximo sigue siendo el mismo. Ejemplos : Entrada : N … Continue reading «Área mínima tal que todas las subarray del tamaño tienen el mismo valor máximo»
Dada una array binaria mat[][] de tamaño M * N y Q consultas de la forma {pi, pj, qi, qj} , la tarea para cada consulta es contar el número de 0 s en la subarray de la celda ( pi, pj) a (qi, qj) . Ejemplos: Entrada: mat[][] = {{0, 1, 0, 1, 1, … Continue reading «Consultas para contar los giros mínimos necesarios para llenar una subarray binaria solo con 0»
Dada una array binaria mat[][] de dimensiones N*M , la tarea es encontrar el número de rectángulos de esquina que se pueden formar. Un rectángulo de esquina se define como la subarray que tiene unos en las esquinas y cada uno debe pertenecer a una celda única en esa subarray . Ejemplos: Entrada: mat[][] = … Continue reading «Encuentre el número de rectángulos de esquina que se pueden formar a partir de Matrix dada»
Dada una array N x M donde N es el número de filas y M es el número de columnas en la array dada y un número entero K . La tarea es encontrar la longitud máxima de una subarray cuadrada que tiene la suma de elementos menor o igual a K o imprimir 0 … Continue reading «Encuentre la longitud máxima de una subarray cuadrada que tenga una suma de elementos como máximo K»
Dada una array mat[][] de dimensiones N*M , la tarea es encontrar el tamaño de la subarray cuadrada más grande tal que la suma de todas las filas, columnas y diagonales en esa subarray sean iguales. Ejemplos: Entrada: N = 3, M = 4, mat[][] = [[5, 1, 3, 1], [9, 3, 3, 1], [1, … Continue reading «Subarray cuadrada más grande con fila, columna y suma diagonal iguales»
Dada una array arr[][] de dimensiones N * M , la tarea es generar una array tal que cualquier celda (r, c) almacene la suma de los elementos adyacentes presentes horizontal, vertical y diagonalmente en la array dada. Ejemplos: Entrada: arr[][] = {{1, 3}, {2, 4}} Salida: {{9, 7}, {8, 6}} Explicación: La array se … Continue reading «Construya una Array tal que cada celda consista en la suma de los elementos adyacentes de las respectivas celdas en la Array dada»
Dado un número N , la tarea es crear una array cuadrada de tamaño N*N con valores en el rango [1, N*N], tal que la suma de cada diagonal de una array subcuadrada par sea par. Ejemplos: Entrada: N = 3 Salida: 1 2 3 4 5 6 7 8 9 Explicación: Para cada array … Continue reading «Crear array cuya suma de diagonales en cada subarray sea par»