Algoritmo para un programa de Matriz Circular
Paso 1: inicio del algotitmo
Paso 2: ingrese el tamaño de la matriz circular y almacénelo en la variable entera ‘n’
- ¿Cómo podemos encontrar eficientemente la segunda caminata más corta entre dos vértices de un gráfico?
- ¿Qué enfoque debería usarse para resolver esta pregunta sobre hackerrank?
- ¿Cuál es la diferencia entre la altura y la profundidad de un árbol?
- ¿Qué tan importante es el DS y Algo?
- ¿Cuál es la necesidad de determinar la complejidad temporal de un algoritmo o código?
Paso 3: Cree una matriz cuadrada entera de tamaño ‘n * n’ que será la matriz circular
Paso 4: Declarar e inicializar las variables k = 0 (para llenar la matriz), c1 = 0 (para almacenar el índice de la primera columna), c2 = n-1 (para almacenar el índice de la última columna), r1 = 0 (para almacenar el índice de la primera fila), r2 = n-1 (para almacenar el índice de la última fila)
Paso 5: Comience un ciclo while hasta k <= n * ny repita los pasos 6 a 10
Paso 6:
(a) Inicie un ciclo for de i = c1 a c2, donde ‘i’ aumenta en 1 cada vez y realice el paso (b)
(b) Almacene los números naturales en la primera fila usando A [r1] [i] = k ++
Paso 7:
(a) Inicie un bucle for de j = r1 + 1 a r2, donde ‘j’ aumenta en 1 cada vez y realice el paso (b)
(b) Almacene los números naturales en la última columna usando A [j] [c2] = k ++
Paso 8:
(a) Inicie un ciclo for de i = c2-1 a c1, donde ‘i’ disminuye en 1 cada vez y realice el paso (b)
(b) Almacene los números naturales en la última fila usando A [r2] [i] = k ++
Paso 9:
(a) Inicie un bucle for de j = r2-1 a r1 + 1, donde ‘j’ disminuye en 1 cada vez y realice el paso (b)
(b) Almacene los números naturales en la primera columna usando A [j] [c1] = k ++
Paso 10: actualice las variables c1, c2, r1 y r2
Paso 11: Visualice la matriz circular A [] []
Paso 12: fin del algoritmo
Créditos – www.guideforschool.com
¡Saludos y todo lo mejor!