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