Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.49 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4. const int e=500+7;
  5. ll a[e][e],dp[e][e][e];
  6. int main()
  7. {
  8. ll m,n,k;
  9. cin>>m>>n>>k;
  10. for(ll i=1;i<=m;i++)
  11. {
  12. for(ll j=1;j<=n;j++)
  13. {
  14. cin>>dp[0][i][j];
  15. }
  16. }
  17. for(ll z=1;z<=k;z++)
  18. {
  19. for(ll i=1;i<=m;i++)
  20. {
  21. for(ll j=1;j<=n;j++)
  22. {
  23. dp[z][i][j]=max(dp[z-1][i][j-1],dp[z][i][j]);
  24. dp[z][i][j]=max(dp[z-1][i-1][j],dp[z][i][j]);
  25. dp[z][i][j]=max(dp[z-1][i][j+1],dp[z][i][j]);
  26. dp[z][i][j]=max(dp[z-1][i+1][j],dp[z][i][j]);
  27. }
  28. }
  29. }
  30. /*for(ll i=1;i<=m;i++)
  31. {
  32. for(ll j=1;j<=n;j++)
  33. {
  34. for(ll z=1;z<=k;z++)
  35. {
  36. dp[i][j][z]=max(dp[i][j][z],a[i][j]);
  37. dp[i][j][z]=max(dp[i-1][j][z-1],dp[i][j][z]);
  38. dp[i][j][z]=max(dp[i][j-1][z-1],dp[i][j][z]);
  39. dp[i][j][z]=max(dp[i][j+1][z-1],dp[i][j][z]);
  40. dp[i][j][z]=max(dp[i+1][j][z-1],dp[i][j][z]);
  41. }
  42. }
  43. }*/
  44. for(ll i=1;i<=m;i++)
  45. {
  46. for(ll j=1;j<=n;j++)
  47. {
  48. cout<<dp[k][i][j]<<" ";
  49. //cout<<a[i][j]<<" ";
  50. }
  51. cout<<"\n";
  52. }
  53. }
  54. /*
  55. 6 6 2
  56. 6 0 0 0 0 7
  57. 0 2 0 0 3 0
  58. 0 0 0 0 0 0
  59. 0 0 0 0 0 0
  60. 0 5 0 0 4 0
  61. 9 0 0 0 0 8
  62. */
  63. /*
  64. 6 6 6 7 7 7
  65. 6 6 3 3 7 7
  66. 6 5 2 3 4 7
  67. 9 5 5 4 4 8
  68. 9 9 5 5 8 8
  69. 9 9 9 8 8 8
  70. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement