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]

 1 #include<cstdio>
 2 #define MAXN 21
 3 int n,m,f[MAXN][MAXN];
 4 int main()
 5 {
 6     scanf("%d%d",&n,&m);
 7     for(int i=1;i<=n;i++)f[i][1]=1;
 8     for(int i=1;i<=n;i++)
 9     {
10         for(int j=2;j<=m;j++)
11         {
12             f[i][j]=f[i][j-1]+f[i-1][j];
13         }
14     }
15     printf("%d\n",f[n][m]);
16     return 0;
17 }

 

posted @ 2016-10-20 18:22  xqmmcqs  阅读(359)  评论(0)  编辑  收藏  举报