JavaScript矩陣螺旋填充程式


我們將使用JavaScript在矩陣中形成螺旋。這個過程涉及操作矩陣的元素以建立螺旋圖案。這可以透過改變遍歷方向、跟蹤已訪問的元素以及相應地調整索引來實現。我們將持續改進邏輯,以確保程式平穩高效地執行,併產生預期的輸出。

方法

使用JavaScript在矩陣中形成螺旋的一種方法如下:

  • 定義矩陣的大小。

  • 用零初始化矩陣。

  • 使用巢狀迴圈遍歷矩陣,並根據螺旋圖案更改特定單元格的值。

  • 跟蹤遍歷方向(右、下、左、上),並在需要時更改方向。

  • 使用另一個迴圈列印矩陣。

  • 如果需要,重複此過程以形成多個螺旋。

示例

以下是如何在JavaScript中實現一個函式來在矩陣中形成螺旋的示例:

function formCoils(matrix) {
   let row = 0, col = 0, direction = 'down';
   for (let i = 0; i < matrix.length * matrix[0].length; i++) {
      matrix[row][col] = i + 1;
      if (direction === 'down') {
         if (row === matrix.length - 1 || matrix[row + 1][col] !== 0) {
            direction = 'right';
            col++;
         } else {
            row++;
         }
      } else if (direction === 'right') {
         if (col === matrix[0].length - 1 || matrix[row][col + 1] !== 0) {
            direction = 'up';
            row--;
         } else {
            col++;
         }
      } else if (direction === 'up') {
         if (row === 0 || matrix[row - 1][col] !== 0) {
            direction = 'left';
            col--;
         } else {
            row--;
         }
      } else if (direction === 'left') {
         if (col === 0 || matrix[row][col - 1] !== 0) {
            direction = 'down';
            row++;
         } else {
            col--;
         }
      }
   }
   return matrix;
}
const matrix = [[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]];
console.log(formCoils(matrix));

formCoils函式接收一個矩陣,並返回同一個矩陣,其中數字從左上角開始形成螺旋形狀。

該函式使用變數direction來跟蹤應在矩陣中填充數字的方向。它從將direction設定為'down'開始,並根據矩陣的當前位置以及下一個位置是否已填充來更新direction。然後將數字放置在當前位置,並相應地更新行和列變數。

重複此過程,直到矩陣中的每個位置都填充了數字。

示例用法:

更新於:2023年3月15日

瀏覽量:153

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告
© . All rights reserved.