HDU 1267 下沙的沙子有几粒？

题解：利用卡特兰数的几何意义，题目就可以转化为一个棋盘格，可以向下走或是向右走，但是不可以逾越对角线，就可以了。

#include <cstdio>

#include <iostream>

using namespace std;

long long f[21][21];

int main()

{

    int m,n;

    for(int i=1; i<21; i++)

    f[i][1]=i;

    for(int m=1; m<=20; m++)

    for(int n=2; n<=20; n++)

    {

        f[m][n]=f[m-1][n]+f[m][n-1];

        if (m<n) f[m][n]=0;

    }

    while (cin>>m>>n) cout<<f[m][n]<<endl;

    return 0;

}