機器人的運動範圍 --- 劍指Offer

地上有一個 m 行和 n 列的方格，橫縱座標範圍分別是 0∼m−1 和 0∼n−1。
一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格。
但是不能進入行座標和列座標的數位之和大於 k 的格子。
請問該機器人能夠達到多少個格子？
樣例1
輸入：k=7, m=4, n=5
輸出：20
樣例2
輸入：k=18, m=40, n=40
輸出：1484
解釋：當k爲18時，機器人能夠進入方格（35,37），因爲3+5+3+7 = 18。
但是，它不能進入方格（35,38），因爲3+5+3+8 = 19。
注意:
0<=m<=50
0<=n<=50
0<=k<=100

注意

1. JavaScript二維數組的初始化
2. 始終要對特殊數組做預處理
3. 這是一個典型的寬度優先搜索問題
4. 步進條件：
   • 滿足數位之和小於k。
   • 上側或左側已經被訪問過了。

	const k = 9, m = 41, n = 37;
    const movingCount = function (threshold, rows, cols) {
        if(!rows || !cols){return 0} // 處理特殊數組
        let avaliableSum = 1;
        let tempArr = Array(rows).fill(0); //ES5產生數組，ES6填充
        let arr = [];
        for (let k = 0; k < cols; k++) {
            arr[k] = [...tempArr]; // 數組深拷貝，這裏如果不使用數組解析，直接賦值，實際上只是把tempArr的地址傳遞出去了
        }
        arr[0][0] = 1; // 初始化機器人定位
        for (let i = 0; i < cols; i++) { // 寬度優先搜索
            for (let j = 0; j < rows; j++) {
            // 可以向前步進的條件，1.滿足數位之和小於k。 2.上側或左側已經被訪問過了。
                if ((getBitSum(i) + getBitSum(j) <= threshold) && ((i >= 1 && arr[i - 1][j] === 1) || (j >= 1 && arr[i][j - 1] === 1))) {
                    console.log(`[${i},${j}]`);
                    arr[i][j] = 1;
                    avaliableSum++;
                }
            }
        }
        console.log(arr);
        return avaliableSum;
    };
    const getBitSum = (a) => {
        let sum = 0;
        while (Math.floor(a / 10)) {
            sum += a % 10;
            a = Math.floor(a / 10);
        }
        sum += a;
        return sum;
    }

    console.log(movingCount(k, m, n));