Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
112504 | CBCode | 不同路径 | C++ | 通过 | 100 | 0 MS | 252 KB | 663 | 2023-11-26 21:23:45 |
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n, m; cin >> n >> m; vector<vector<int>> a(n, vector<int>(m)); vector<vector<ll>> f(n, vector<ll>(m,0)); for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++) cin >> a[i][j]; } f[0][0] = 1; for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++) { if(i-1 >=0 && a[i-1][j] == 0) { f[i][j] += f[i-1][j]; } if(j-1 >= 0 && a[i][j-1] == 0) { f[i][j] += f[i][j-1]; } } } cout << f[n-1][m-1] << '\n'; return 0; }