3. 矩阵行走
题目ID：8166必做题100分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
题目描述：
给定一个n*m格的矩阵，问从左上角走到右下角有多少条不同的路径？
每步你只能向下走或向右走，且只能沿着矩阵的边线行走。
输入格式：
一行两个正整数 n,m
输出格式：
路径数目 t
样例输入1：
6 4
样例输出1：
210
样例输入2 ：
2 2
样例输出2 ：
6
样例输入3：
1 1
样例输出3：
2
约定：
1<=n<=10 1<=m<= 4
代码：
#include<bits/stdc++.h>
using namespace std;
long long cmp(int n,int m){
long long a[16][10];
for(int i=1;i<=16;i++){
a[i][1]=1;
}
for(int j=1;j<=10;j++){
a[1][j]=1;
}
for(int i=2;i<=n+1;i++){
for(int j=2;j<=m+1;j++){
a[i][j]=a[i-1][j]+a[i][j-1];
}
}
return a[n+1][m+1];
}
int main(){
int n,m;
cin>>n>>m;
cout<<cmp(n,m);
}