这样遍历矩阵，我们该如何做？

Question

如何编程这样去遍历矩阵。
为了方便理解，我这样描述，给定一个矩阵

1 2 3 4
5 6 7 8
9 a b c
d e f g

我需要遍历其左下半部分的数据，按照优先对角线上的、其次优先从上到下遍历，例如1 、6、b、g、5、a、f、9、e、d。

Answer 1

let arr = [
    ['1', '2', '3', '4'],
    ['5', '6', '7', '8'],
    ['9', 'a', 'b', 'c'],
    ['d', 'e', 'f', 'g']
];

// 默认是方阵的情况
let len = arr.length;
for(let k = 0; k < len; k++){
    for(let x = 0; x + k < len; x++){
        console.log(arr[x+k][x]);
    }
}

思路说明：遍历a[y][x]， 每条斜线都在直线y=x+k上，因此只要对k和x进行嵌套循环就可以了

Answer 2

假设你是 2维数组 存储的矩阵，并且 行数 和 列数 相等（不然对角线要怎么取值还要有定义的）

var cntRow = 4;
var cntCol = 4;
var m = [
    [1,2,3,4],
    [5,6,7,8],
    [9,'a','b','c'],
    ['d','e','f','g'],
];
var arr = [];
for(i=0; i<cntRow; i++)
{
    for(k=0, j=0; k<cntRow - i; k++)
    {
        arr.push(m[i+j][j++]);
    }
}
console.log(arr);