Prerrequisito: algoritmo de Kadane Dada una array 2D arr[][] de dimensión N*M , la tarea es encontrar la subarray de suma máxima de la array arr[][] . Ejemplos: Entrada: array[][] = {{0, -2, -7, 0 }, { 9, 2, -6, 2 }, { -4, 1, -4, 1 }, { -1, 8, 0, -2}} Salida: 15 … Continue reading «Subarray de suma máxima»
Dada una array m[][] de dimensiones N × M y un número entero K , calcule XOR(i, j) que es igual a Bitwise Xor de todos los elementos de la subarray desde los índices (1, 1) hasta (i, j) ) , para cada índice de la array. La tarea es encontrar la subarray {(1, 1), … Continue reading «Subarray más pequeña con Kth máximo XOR»
Dada una array cuadrada de tamaño N*N usando los números 1 a N^2 , la tarea es encontrar el máximo de los mínimos de cada capa de la array. Las capas de la array son los elementos de contorno de la subarray que comienzan en (i, i) y terminan en (N – i + 1, … Continue reading «Encuentre el máximo de los mínimos de las capas de Matrix usando los números 1 a N ^ 2»
Dada una array binaria N*N arr[][] , la tarea es verificar si la array contiene un cuadrado de al menos tamaño 2 x 2 cuyos límites se componen de solo 0 s. Ejemplos: Entrada: array[][] = { {1, 1, 1, 0, 1, 0}, {0, 0, 0, 0, 0, 1}, {0, 1, 1, 1, 0, 1} … Continue reading «Comprobar si una array contiene una subarray cuadrada con 0 como elemento límite»
Dada una array mat[][] cuyos elementos se ordenan tanto por filas como por columnas. La tarea es encontrar la suma máxima de cualquier subarray de la array dada mat[][] . Ejemplos: Entrada: mat[][] = { {-6, -4, -1}, {-3, 2, 4}, {2, 5, 8}} Salida: 19 Explicación: La subarray más grande está dada por: 2 … Continue reading «Suma máxima de cualquier subarray de una Array que se ordena por filas y por columnas»
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»
Dada una array 2D mat[][] de tamaño N * M y un entero positivo K , la tarea es encontrar el área de la subarray rectangular más pequeña que se requiere eliminar de manera que la suma de los elementos restantes en la array sea divisible por K. Ejemplos: Entrada: mat[][] = { {6, 2, … Continue reading «Se requiere eliminar la subarray más pequeña de modo que la suma de la array restante sea divisible por K»
Dada una array mat[][] de tamaño N x M y una array queries[] de tamaño Q, que contiene (a, b) pares . La tarea es encontrar la suma máxima entre todas las subarrays (axb) de la array mat[][] . Nota: Las filas y columnas de la subarray deben ser contiguas. Ejemplos: Entrada: N = … Continue reading «Suma máxima entre todas las subarrays (axb) para consultas Q dadas»
Dada una array mat[][] y dos enteros K y S , la tarea es contar todas las subarray K x K de modo que la suma de todos los elementos de la subarray sea mayor o igual que S . Ejemplos: Input: K = 2, S = 15 mat[][] = {{1, 2, 3}, {4, 5, … Continue reading «Cuente todas las subarray cuadradas con una suma mayor que el número dado S»
Dada una array mat de N*N (N es un cuadrado perfecto|) y dos puntos xey , la tarea es devolver todos los elementos de la subarray en la que se encuentra el elemento A[x][y] . Nota: La array se divide en N subarray igual cada una de tamaño K*K (donde K es la raíz cuadrada … Continue reading «Encuentre la subarray que contiene la coordenada dada»