Advertisement
Saleh127

UVA 10285

Oct 13th, 2020
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. ///uva 10285
  2.  
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. #define ll long long
  6. #define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
  7. ll grid[105][105],r,c,ans=0;
  8.  
  9. void dfs(ll i,ll j,ll maxx,ll lastvlu)
  10. {
  11. if(i==0 || j==0 || i>r || j>c || grid[i][j]>=lastvlu)
  12. {
  13. ans=max(ans,maxx);
  14. return;
  15. }
  16. dfs(i+1,j,maxx+1,grid[i][j]);
  17. dfs(i-1,j,maxx+1,grid[i][j]);
  18. dfs(i,j+1,maxx+1,grid[i][j]);
  19. dfs(i,j-1,maxx+1,grid[i][j]);
  20. }
  21.  
  22. int main()
  23. {
  24. ios_base::sync_with_stdio(0);
  25. cin.tie(0);cout.tie(0);
  26. test
  27. {
  28. string a;
  29. cin>>a>>r>>c;
  30.  
  31. cout<<a<<": ";
  32. for(ll i=1;i<=r;i++)
  33. {
  34. for(ll j=1;j<=c;j++)
  35. {
  36. cin>>grid[i][j];
  37. }
  38. }
  39. ans=0;
  40.  
  41. for(ll i=1;i<=r;i++)
  42. {
  43. for(ll j=1;j<=c;j++)
  44. {
  45. dfs(i+1,j,1,grid[i][j]);
  46. dfs(i-1,j,1,grid[i][j]);
  47. dfs(i,j+1,1,grid[i][j]);
  48. dfs(i,j-1,1,grid[i][j]);
  49. }
  50. }
  51. cout<<ans<<endl;
  52.  
  53. }
  54. return 0;
  55. }
  56.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement