Imprima la array espiral nxn usando O (1) espacio adicional

Dado un número n, imprima una array espiral xn (de números del 1 al nxn) en el sentido de las agujas del reloj utilizando el espacio O(1).  Ejemplo :  Input: n = 5 Output: 25 24 23 22 21 10 9 8 7 20 11 2 1 6 19 12 3 4 5 18 13 … Continue reading «Imprima la array espiral nxn usando O (1) espacio adicional»

Suma de ambas diagonales de una array cuadrada espiral de orden impar

Hemos dado una array espiral de orden impar, en la que comenzamos con el número 1 como centro y nos movemos hacia la derecha en el sentido de las agujas del reloj. Ejemplos:  Input : n = 3 Output : 25 Explanation : spiral matrix = 7 8 9 6 1 2 5 4 3 … Continue reading «Suma de ambas diagonales de una array cuadrada espiral de orden impar»

Imprimir una array en forma de espiral a partir de un punto

Dada una array de tamaño n*m, y un punto P(c, r). Imprime la array en forma de espiral (en el sentido de las agujas del reloj) a partir del punto P. Ejemplos:  Input : mat[][] = {{1 2 3}, {4 5 6}, {7 8 9}} Point P = (0, 2) Output : 3 6 5 … Continue reading «Imprimir una array en forma de espiral a partir de un punto»

Imprime una array dada en forma de espiral en sentido contrario a las agujas del reloj

Dada una array 2D, imprímala en forma de espiral en sentido contrario a las agujas del reloj. Vea los siguientes ejemplos. Ejemplos:   Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Output: 1 5 9 13 14 15 16 12 8 4 3 2 6 10 11 … Continue reading «Imprime una array dada en forma de espiral en sentido contrario a las agujas del reloj»

Recorrido de orden de nivel en forma de espiral

Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7.   C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std;   // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»