方格走法

[编程题]方格走法

热度指数：2669 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。

输入描述:

输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。

输出描述:

输出一行，表示走法的数目

示例1

输入

3 2

输出

算法知识视频讲解

JavaScript

萌萌萌哒

JavaScript(Node) 😎题目:蘑菇街🍄-方格走法（DP）

leetcode 64 不同路径

const readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    ouput: process.stdout
})
let inArr = []
rl.on('line',line=>{
    if(!line) return
    inArr.push(line.trim())
    if(inArr.length === 1){
        let arr = inArr[0].split(' ').map(e=>+e)
        let x = arr[0]
        let y = arr[1]
        let res = uniquePaths(x, y)
        console.log(res)
        }
})
var uniquePaths = function(x, y) {
    let dp = []
    for(let i=0; i<=x; i++)
    {
        dp[i]=[]
    }
    for(let i=0; i<=x; i++)
    {
        for(let j=0; j<=y; j++)
        {
            if(i==0 || j==0)
                dp[i][j]=1
            else
                dp[i][j]=dp[i][j-1]+dp[i-1][j]
        }
    }
    return dp[x][y]
};

发表于 2020-02-26 23:37:29 回复(0)