Categoría: Matrix

Rompecabezas | Conecte 9 círculos, cada uno dispuesto en el centro de una Array usando 3 líneas rectas

Posted on by Rudeus Greyrat

Considere 9 círculos, cada uno dispuesto en el centro de las celdas de una array 2-D de forma 3*3. Dibuje 3 líneas rectas sin quitar la pluma del papel de modo que cada uno de los 9 círculos esté en contacto con al menos una línea.  Solución:  Un problema similar está presente aquí Conecte 9 … Continue reading «Rompecabezas | Conecte 9 círculos, cada uno dispuesto en el centro de una Array usando 3 líneas rectas»

Devuelve el elemento anterior en una array en expansión

Posted on by Rudeus Greyrat

Tenemos una array cuadrada cuyo tamaño se expande continuamente por un factor de 2. Dada una secuencia presente en la array en la posición (i, j) en cualquier momento, necesitamos devolver la secuencia presente en la posición (i, (j + N -1)%N) donde N es el tamaño de la array. Cuando decimos que la array … Continue reading «Devuelve el elemento anterior en una array en expansión»

Encuentra si la array dada es Toeplitz o no

Posted on by Rudeus Greyrat

Dada una array cuadrada, encuentre si es una array Toeplitz o no. Una array de Toeplitz (o constante diagonal) es una array en la que cada diagonal descendente de izquierda a derecha es constante, es decir, todos los elementos de una diagonal son iguales. En general, cualquier array mat[][] de n×n es una array Toeplitz … Continue reading «Encuentra si la array dada es Toeplitz o no»

Contar ceros en una array ordenada por filas y columnas

Posted on by Rudeus Greyrat

Dada una array binaria N x N (los elementos en la array pueden ser 1 o 0) donde cada fila y columna de la array se ordena en orden ascendente, cuente el número de 0 presentes en ella. La complejidad de tiempo esperada es O(N). Ejemplos:  Input: [0, 0, 0, 0, 1] [0, 0, 0, … Continue reading «Contar ceros en una array ordenada por filas y columnas»

Validez de una determinada configuración de tablero Tic-Tac-Toe

Posted on by Rudeus Greyrat

Se da un tablero de Tic-Tac-Toe después de que se juegan algunos movimientos. Averigüe si el tablero dado es válido, es decir, si es posible llegar a esta posición del tablero después de algunos movimientos o no. Tenga en cuenta que cada cuadrícula llena arbitrariamente de 9 espacios no es válida, por ejemplo, una cuadrícula … Continue reading «Validez de una determinada configuración de tablero Tic-Tac-Toe»

Posibles movimientos de caballo

Posted on by Rudeus Greyrat

Dado un tablero de ajedrez de dimensión m*n. Encuentre la cantidad de movimientos posibles en los que se puede mover el caballo en un tablero de ajedrez desde una posición dada. Si mat[i][j] = 1, entonces el bloque se llena con otra cosa, de lo contrario, está vacío. Suponga que el tablero consta de todas … Continue reading «Posibles movimientos de caballo»

Encuentre el elemento máximo de cada fila en una array

Posted on by Rudeus Greyrat

Dada una array, la tarea es encontrar el elemento máximo de cada fila. Ejemplos:   Input : [1, 2, 3] [1, 4, 9] [76, 34, 21] Output : 3 9 76 Input : [1, 2, 3, 21] [12, 1, 65, 9] [1, 56, 34, 2] Output : 21 65 56 Enfoque: El enfoque es muy simple. … Continue reading «Encuentre el elemento máximo de cada fila en una array»

Girar una imagen 90 grados

Posted on by Rudeus Greyrat

Dada una imagen, ¿cómo la girarías 90 grados? Una pregunta vaga. Minimice el navegador y pruebe su solución antes de continuar. Una imagen se puede tratar como una array 2D que se puede almacenar en un búfer. Nos proporcionan las dimensiones de la array y su dirección base. ¿Cómo podemos convertirlo? Por ejemplo, vea la … Continue reading «Girar una imagen 90 grados»

Puntos iniciales mínimos para llegar a destino

Posted on by Rudeus Greyrat

Dada una cuadrícula en la que cada celda consta de puntos positivos, negativos o sin puntos, es decir, cero puntos. Podemos movernos a través de una celda solo si tenemos puntos positivos ( > 0 ). Cada vez que pasamos por una celda, los puntos en esa celda se agregan a nuestros puntos generales. Necesitamos … Continue reading «Puntos iniciales mínimos para llegar a destino»

K-ésimo elemento más pequeño en una array 2D ordenada por filas y columnas | Serie 1

Posted on by Rudeus Greyrat

Dada una array nxn, donde cada fila y columna se ordena en orden no decreciente. Encuentre el k-ésimo elemento más pequeño en la array 2D dada. Ejemplo,  Input:k = 3 and array = 10, 20, 30, 40 15, 25, 35, 45 24, 29, 37, 48 32, 33, 39, 50 Output: 20 Explanation: The 3rd smallest … Continue reading «K-ésimo elemento más pequeño en una array 2D ordenada por filas y columnas | Serie 1»