DarkArtheme

U.

May 20th, 2021
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int n, m;
  6.     cin >> n >> m;
  7.     vector<vector<int>> c(n + 1, vector<int>(m + 1));
  8.     vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0));
  9.     for(int i = 1; i <= n; ++i){
  10.         for(int j = 1; j <= m; ++j){
  11.             cin >> dp[i][j];
  12.         }
  13.     }
  14.     dp[0][1] = 1;
  15.     for(int i = 1; i <= n; ++i){
  16.         for(int j = 1; j <= m; ++j){
  17.             if(dp[i][j] == 1){
  18.                 dp[i][j] = dp[i-1][j] + dp[i][j-1];
  19.             }
  20.         }
  21.     }
  22.     if(!dp[n][m]){
  23.         cout << "Impossible\n";
  24.         return 0;
  25.     }
  26.     cout << dp[n][m] << endl;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment