题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1194
题解:经过题意可以分析得到如下图的一个规律,除第一行第一列以外每个坐标点的移动线路数为左侧坐标数+右侧坐标数。
1 #include<iostream> 2 using namespace std; 3 int f[100][100]; 4 int n, m; 5 int main() 6 { 7 cin>>m>>n; 8 f[1][1]=1; 9 for(int i=2; i<=m; i++) 10 { 11 f[i][1]=1; 12 for(int j=2; j<=n; j++) 13 { 14 f[1][j]=1; 15 f[i][j]=f[i-1][j]+f[i][j-1]; 16 } 17 } 18 cout<<f[m][n]; 19 return 0; 20 }