HDU 1267 下沙的沙子有几粒？

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

#include <cstdio>
#include <iostream>
using namespace std;
long long f[][];
int main()
{
    int m,n;
    for(int i=; i<; i++)
    f[i][]=i;
    for(int m=; m<=; m++)
    for(int n=; n<=; n++)
    {
        f[m][n]=f[m-][n]+f[m][n-];
        if (m<n) f[m][n]=;
    }
    while (cin>>m>>n) cout<<f[m][n]<<endl;
    return ;
}