Llena la matriz con 0.
Luego escriba una rutina recursiva para llenar la fila superior, la columna derecha, la fila inferior y la columna izquierda con números secuenciales y luego emita una llamada recursiva con el resto de la matriz con índices de límite modificados . Funcionará para todos los tamaños MxN (incluyendo a) M = 1, b) N = 1, c) M = N, d) ambos M, N igual a 1).
/ * índice de fila de inicio de sri, índice de columna de inicio de ciencia, índice de fila de finalización eri, índice de columna de terminación eci * /
espiral vacía (int A [] [20], int m, int n, int num, int sri, int sci, int eri, int eci)
{
int i, j;
si (num <= m * n)
{
para (j = sci; j <= eci && A [sri] [j] == 0 && num <= m * n; j ++)
A [sri] [j] = num ++;
para (i = sri + 1; i <= eri && A [i] [eci] == 0 && num <= m * n; i ++)
A [i] [eci] = num ++;
para (j = eci-1; j> = sci && A [eri] [j] == 0 && num <= m * n; j–)
A [eri] [j] = num ++;
para (i = eri-1; i> = sri-1 && A [i] [sci] == 0 && num <= m * n; i–)
A [i] [sci] = num ++;
espiral (A, m, n, num, ++ sri, ++ sci, –eri, –eci);
}
}
- ¿Cuáles son algunas preguntas importantes de programación en C que se hacen en las entrevistas?
- ¿Cómo son las entrevistas de ingeniería de software de Google Hyderabad?
- ¿Qué preguntas le hicieron en la entrevista de programación para Google, Amazon, Facebook o Microsoft?
- Cómo pasar de un novato a un profesional en programación en 3 meses para poder descifrar cualquier tipo de entrevista de codificación
- ¿Qué tipo de preguntas se hacen para una entrevista de National Instruments para el puesto de ingeniero de software del personal?