let arr = [
    ['E', '2', '3'],
    ['2', 'X', '2'],
    ['1', '2', 'S']
];
let showContent = (item, x, y) => {
    let { arr } = this.state;
    if (x === y && x === 0){
        return 'E'
    }
    if (x === y && x === arr.length - 1){
        return 'S'
    }
    return item;
}
// 循環(huán)上圖
<div>
    arr.map((item, itemIndex) => {
        return item.map((child, childIndex) => {
            return <div>
                {showContent(child, itemIndex, childIndex)}
            </div> 
        })
    })
</div>

let arr = [
    ['E', '2', '3'],
    ['2', 'X', '2'],
    ['1', '2', 'S']
];
let pathsWithMaxScore = () => {
    let n = arr.length;
    // 聲明二維數(shù)組dp來存儲每個單元格對應的答案
    // 其中dp[i][j] 代表 單元格
    // dp[i][j][0] 代表 s點到當前單元格的最大路徑得分
    // dp[i][j][1] 代表 s點到當前單元格的最大路徑得分對應的方案數(shù)
    let dp = new Array(n).fill(0).map(() => new Array(n).fill(0).map(() => [-1, 0]));
}

let pathsWithMaxScore = () => {
    let n = arr.length;
    // 聲明二維數(shù)組dp來存儲每個單元格對應的答案
    // 其中dp[i][j] 代表 單元格
    // dp[i][j][0] 代表 s點到當前單元格的最大路徑得分
    // dp[i][j][1] 代表 s點到當前單元格的最大路徑得分對應的方案數(shù)
    let dp = new Array(n).fill(0).map(() => new Array(n).fill(0).map(() => [-1, 0]));
    for (let i = n - 1; i >= 0; i--){
        for (let j = n - 1; j >= 0; j--){
            if (arr[i][j] === 'X'){
                // 根據(jù)題意，遇到障礙物就要繞行
                continue;
            }
            // 當 i === n-1 && j === n - 2時
            // 此時位置正好是b點
            // 此時需要做出2件事...
        }
    }
}

let pathsWithMaxScore = () => {
    let n = arr.length;
    // 聲明二維數(shù)組dp來存儲每個單元格對應的答案
    // 其中dp[i][j] 代表 單元格
    // dp[i][j][0] 代表 s點到當前單元格的最大路徑得分
    // dp[i][j][1] 代表 s點到當前單元格的最大路徑得分對應的方案數(shù)
    let dp = new Array(n).fill(0).map(() => new Array(n).fill(0).map(() => [-1, 0]));
    arr[0][0] = arr[n-1][n-1] = 0;
    dp[n - 1] [n - 1] = [0, 1];
    let fromPath = [ // 任意點的來源路徑集合
        [0, 1],
        [1, 1],
        [1, 0]
    ];
    for (let i = n - 1; i >= 0; i--){
        for (let j = n - 1; j >= 0; j--){
            if (arr[i][j] === 'X'){
                // 根據(jù)題意，遇到障礙物就要繞行
                continue;
            }
            // 當 i === n-1 && j === n - 2時
            // 此時位置正好是b點，我們需要先遍歷能到達b點的路徑有哪些
            for (let [sx, sy] of fromPath){
                    let fromX = i + sx;
                    let fromY = j + sy;
                    if (lx < 0 || lx >= n || ly < 0 || ly >= n || arr[lx][ly] === 'X' || f[lx][ly][1] === 0) {
                        // 超出地圖范圍的，都過濾掉
                        continue;
                    }
                    if (dp[i][j][0] === dp[fromX][fromY][0] + Number(arr[i][j])){
                        dp[i][j][1] += dp[fromX][fromY][1];
                    } else if (dp[i][j][0] < dp[fromX][fromY][0] + Number(arr[i][j])){
                        dp[i][j][0] = dp[fromX][fromY][0] + Number(arr[i][j]);
                        // 此時為什么要更新路徑？因為之前的幾條路對應的得分不是最大的呀
                        dp[i][j][1] = dp[fromX][fromY][1];
                    }
            }
        }
    }
    return dp[0][0]; // dp[0][0]的值是一個長度為2的數(shù)組，數(shù)組第0項時得分，第一項是方案數(shù)
}