hd 1267

Posted 2020-06-18

代码如下

//因为i<j的时候是0种  因此WA了好几次
#include <iostream>
#include <cstring>
using namespace std;
const int maxn=25;
long long dp[maxn][maxn];

int main()
{
    int m,n;
    memset(dp,0,sizeof(dp));
    for(int i=1;i<maxn;i++)
        {
            dp[i][0]=1;
        }


    for(int i=1;i<maxn;i++)
        for(int j=1;j<maxn;j++)
        {
            if(i<j) break;//右上角都应该是0 因为i<j的时候是0种 
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
        }


    while(cin>>m>>n)
    {

        cout<<dp[m][n]<<endl;
    }
    return 0;
}