Unique-paths

题目链接：传送门（点我）

分析：从终点位置开始看，到达终点只有两种可能 从上或者左过来

#include<bits/stdc++.h>
using namespace std;
int m,n;

int uniquePaths(int m, int n) {
        int dp[120][120];
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=m;i++)dp[i][1]=1;
        for(int i=1;i<=m;i++)dp[1][i]=1;
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
                if(dp[i][j]!=1)dp[i][j]=dp[i-1][j]+dp[i][j-1];
        return dp[m][n];
}

int main()
{
    cin>>m>>n;
    cout<<uniquePaths(m,n);
    return 0;
}

感觉用Leetcode的没有输入输出很不习惯，以后用Java再来刷这个平台的吧，先换别的OJ。没有IO，比赛的时候超时了也不知道。