1194：移动路线

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1194

题解：经过题意可以分析得到如下图的一个规律，除第一行第一列以外每个坐标点的移动线路数为左侧坐标数+右侧坐标数。

 

#include<iostream>
using namespace std;
int f[100][100];
int n, m;
int main()
{
    cin>>m>>n;
    f[1][1]=1;
    for(int i=2; i<=m; i++)
    {
        f[i][1]=1;
        for(int j=2; j<=n; j++)
        {
            f[1][j]=1;
            f[i][j]=f[i-1][j]+f[i][j-1];
        }
    }
    cout<<f[m][n];
    return 0;
}