Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
112504 CBCode 不同路径 C++ 通过 100 0 MS 252 KB 663 2023-11-26 21:23:45

Tests(3/3):


#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; }


测评信息: