1 条题解

  • 0
    @ 2022-11-30 11:52:54

    #include<bits/stdc++.h> using namespace std;

    int f[20][20];

    int main(){

    int n,m;
    cin>>n>>m;
    f[1][1]=1;
    for(int i=1;i<=n;++i){
    	for(int j=1;j<=m;++j){
    		if(i!=1||j!=1){ //排除i==1&&j==1的情况 
    			f[i][j]=f[i-1][j]+f[i][j-1]; //由左边和下边的路程数相加 
    		}
    	}
    }
    cout<<f[n][m];
    return 0;
    

    }

    • 1

    信息

    ID
    1411
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    递交数
    8
    已通过
    7
    上传者