Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
111896 林泽豪 不同路径 C++ 通过 100 0 MS 272 KB 413 2023-11-25 08:47:26

Tests(3/3):


#include<bits/stdc++.h> using namespace std; bool a[1000][1000]; int m[1000][1000]; int main() { int n,mn; cin>>n>>mn; for(int i=1;i<=n;i++){ for(int o=1;o<=mn;o++){ cin>>a[i][o]; } } for(int i=1;i<=n;i++){ for(int o=1;o<=mn;o++){ if(i==1&&o==1){ m[1][1]=1; }else{ if(a[i][o]==0){ m[i][o]=m[i-1][o]+m[i][o-1]; } } } } cout<<m[n][mn]; return 0; }


测评信息: