Categoría: matrix-range-queries

Máximo de todas las distancias a la celda 1 más cercana desde cualquier celda 0 en una array binaria

Posted on by Rudeus Greyrat

Dada una array de tamaño N*N llena de 1 y 0 , la tarea es encontrar la distancia máxima desde una celda 0 hasta su celda 1 más cercana. Si la array se llena solo con 0 o solo con 1, devuelve -1. Nota: Solo se permiten movimientos horizontales y verticales en la array. Ejemplos:   … Continue reading «Máximo de todas las distancias a la celda 1 más cercana desde cualquier celda 0 en una array binaria»

XOR de consultas de una subarray

Posted on by Rudeus Greyrat

Dada una array N * N y consultas q , cada una de las cuales contiene la posición de la esquina superior izquierda e inferior derecha de una subarray rectangular, la tarea es encontrar el xor de todos los elementos de esta subarray. Ejemplos:   Entrada: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, … Continue reading «XOR de consultas de una subarray»

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

Posted on by Rudeus Greyrat

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»

Recuento de números en un rango determinado de L a R que están presentes en una array

Posted on by Rudeus Greyrat

Dada una array (mat[][]) , que se ordena por filas y columnas en orden creciente. Se dan dos números enteros, L y R , nuestra tarea es contar el número de elementos de la array dentro del rango [L, R]. Ejemplos:  Entrada: L = 3, R = 11, array =  {{1, 6, 9}  {2, 7, … Continue reading «Recuento de números en un rango determinado de L a R que están presentes en una array»