在m行n列中有多少条路径可以从(1,1)到(m,n)?
#include <bits/stdc++.h>
using namespace std;
int a[1005];
int main(){
int m,n;
cin >> m >> n;
// 从左到右,逐次更新
for (int i = 1; i <= m; i++){
for (int j = 1; j <= n; j++){
if (i == 1 && j == 1) a[j] = 1;
else a[j] += a[j - 1];
}
}
cout << a[n];
return 0;
}