JavaScript에서 나선형 행렬을 정의하고 출력하는 방법의 예

이 글에서는 주로 나선형 행렬의 개념과 원리를 간략하게 설명하고, 나선형 행렬을 자바스크립트로 정의하고 출력하는 구체적인 조작 기술을 예제 형식으로 분석합니다. 모두에게 도움이 되기를 바랍니다.

어젯밤에 우연히 이런 알고리즘 질문을 보고, js를 활용해서 구현해볼까 하는 생각이 들었습니다.
어젯밤에 급하게 작성하다 보니 코드가 촌스럽고 냄새나는 것 같아서 오늘 밤에 시간을 내어 리팩토링했는데 좀 더 우아한 느낌이 들었습니다.

나선행렬이란 무엇인가요?

나선행렬은 첫 번째 행부터 오른쪽, 아래쪽, 왼쪽, 위쪽으로 갈수록 숫자가 커지는 것을 말합니다.

그림과 같이:

효과 달성

코드 구현

(function() {
  var map = (function() {
    function map(n) {
      this.map = [], this.row = 0, this.col = -1, this.dir = 0, this.n = n;
      // 建立个二维数组
      for (var i = 0; i < this.n; i++) { this.map.push([]); }
      // 定义移动的顺序为 右，下，左，上
      var order = [this.right, this.bottom, this.left, this.up];
      i = 0;
      do {
        // 能移动则更新数字，否则更改方向
        order[this.dir % 4].call(this) ? i++ : this.dir++;
        // 赋值
        this.map[this.row][this.col] = i;
      } while (i < n * n);
    }
    map.prototype = {
      print: function() { for (var i = 0; i < this.n; i++) { console.log(this.map[i].join(&#39; &#39;)) } },
      // 向该方向移动
      left: function() { return this.move(this.row, this.col - 1); },
      right: function() { return this.move(this.row, this.col + 1); },
      up: function() { return this.move(this.row - 1, this.col); },
      bottom: function() { return this.move(this.row + 1, this.col); },
      // 如果坐标在范围内，并且目标没有值，条件满足则更新坐标
      move: function(row, col) {
        return (0 <= row && row < this.n) && (0 <= col && col < this.n) && !this.map[row][col] && (this.row = row, this.col = col, true);
      },
    };
    return map;
  })();
  new map(6).print();
})();

관련 권장 사항:

PHP 배열 매트릭스로 2D를 작동하는 방법 transpose

JavaScript_javascript 기술로 나선형 행렬을 정의하고 출력하는 방법에 대한 자세한 설명

numpy 모듈을 기반으로 Python에서 대칭 행렬을 만드는 방법

위 내용은 JavaScript에서 나선형 행렬을 정의하고 출력하는 방법의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!