Advertisement
PedalaVasile

Bila

Dec 20th, 2018
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.84 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <stdlib.h>
  4.  
  5. using namespace std;
  6.  
  7. ifstream fin("bila.in");
  8. ofstream fout("bila.out");
  9.  
  10. int di[] = {-1, 0, 1, 0};
  11. int dj[] = {0, -1, 0, 1};
  12.  
  13. int MAX = 0;
  14.  
  15. int n, m;
  16. int iS, jS;
  17. int a[21][21];
  18.  
  19. void backtr(int i, int j, int lungime = 1)
  20. {
  21.     if(i == n || i == 1 || j == m || j == m)
  22.         MAX = max(MAX, lungime);
  23.     else
  24.     {
  25.         for(int k = 0; k < 4; k++)
  26.         {
  27.             int nexti = i + di[k];
  28.             int nextj = j + dj[k];
  29.  
  30.             if(a[i][j] > a[nexti][nextj])
  31.                 backtr(nexti, nextj, lungime + 1);
  32.         }
  33.     }
  34. }
  35.  
  36. int main()
  37. {
  38.     fin >> n >> m;
  39.  
  40.     for(int i = 1; i <= n; i++)
  41.         for(int j = 1; j <= m; j++)
  42.             fin >> a[i][j];
  43.  
  44.     fin >> iS >> jS;
  45.  
  46.     backtr(iS, jS);
  47.  
  48.     fout << MAX;
  49.  
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement