3
07/11/2024 12:51 pm
Argomento iniziale
Write a JS function that generates a Spirally-filled matrix with numbers, with given dimensions.
The input comes as 2 numbers that represent the dimension of the matrix.
The output is the matrix filled spirally starting from 1. You need to print every row on a new line, with the cells separated by a space. Check the examples below.
Examples:
Input:
5, 5
Output:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Input:
3.3
Output:
1 2 3
8 9 4
7 6 5
1 risposta
2
07/11/2024 12:52 pm
The code js:
function generateSpiralMatrix(row, col) {
let rows = row;
let cols = col;
let matrix = [];
for (let row = 0; row < rows; row++) {
matrix[row] = [];
for (let col = 0; col < cols; col++) {
matrix[row][col] = 0;
}
}
let top = 0;
let bottom = rows - 1;
let left = 0;
let right = cols - 1;
let index = 1;
let direction = 0;
while (top <= bottom && left <= right) {
switch (direction % 4) {
case 0:
for (let col = left; col <= right; col++) {
matrix[top][col] = index++;
}
top++;
direction++;
break;
case 1:
for (let row = top; row <= bottom; row++) {
matrix[row][right] = index++;
}
right--;
direction++;
break;
case 2:
for (let col = right; col >= left; col--) {
matrix[bottom][col] = index++;
}
bottom--;
direction++;
break;
default:
for (let row = bottom; row >= top; row--) {
matrix[row][left] = index++;
}
left++;
direction++;
break;
}
}
console.log(matrix.map(r => r.join(' ')).join('\n'));
}
