openjudge-NOI 2.6-2718 移动路线

题目链接：http://noi.openjudge.cn/ch0206/2718/

题解：
　　递推，某一个点只能从其左边或者下边走过来

　　f[i][j]存储(i,j)这个点上的结果，即f[i][j]=f[i-1][j]+f[i][j-1]

#include<cstdio>
#define MAXN 21
int n,m,f[MAXN][MAXN];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)f[i][1]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=2;j<=m;j++)
        {
            f[i][j]=f[i][j-1]+f[i-1][j];
        }
    }
    printf("%d
",f[n][m]);
    return 0;
}