Advertisement
9I_HE_TbI_A_9I

Untitled

Jan 25th, 2022
804
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.17 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int n = 15;
  7. vector<vector<long long>> g;
  8. vector<vector<bool>> use;
  9. long long ans = 0;
  10.  
  11. void dfs(int i, int j, long long s) {
  12.     use[i][j] = 0;
  13.     s += g[i][j];
  14.     ans = max(s, ans);
  15.     if (s == 446) {
  16.         for (int i = 0; i < n; i++) {
  17.             for (int j = 0; j < n; j++) {
  18.                 cout << use[i][j] << ' ';
  19.             }
  20.             cout << endl;
  21.         }
  22.     }
  23.     if (i > 0 && g[i-1][j] > g[i][j]) {
  24.         dfs(i - 1, j, s);
  25.     }
  26.     if (i + 1 < n && g[i + 1][j] > g[i][j]) {
  27.         dfs(i + 1, j, s);
  28.     }
  29.     if (j > 0 && g[i][j - 1] > g[i][j]) {
  30.         dfs(i, j - 1, s);
  31.     }
  32.     if (j + 1 < n  && g[i][j + 1] > g[i][j]) {
  33.         dfs(i, j + 1, s);
  34.     }
  35.     use[i][j] = 1;
  36. }
  37.  
  38. int main(){
  39.     ios::sync_with_stdio(0);
  40.     g.resize(n, vector<long long>(n));
  41.     use.resize(n, vector<bool>(n, 1));
  42.     for (int i = 0; i < n; i++) {
  43.         for (int j = 0; j < n; j++) {
  44.             cin >> g[i][j];
  45.         }
  46.     }
  47.     for (int i = 0; i < n; i++) {
  48.         for (int j = 0; j < n; j++) {
  49.             dfs(i, j, 0);
  50.         }
  51.     }
  52.     cout << ans << endl;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement