Advertisement
anon20016

O

Nov 22nd, 2019
211
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #define _CRT_SECURE_NO_DEPRECATE
  2.  
  3. #include <iostream>
  4. #include <vector>
  5. #include <string>
  6. #include <map>
  7. #include <set>
  8. #include <algorithm>
  9.  
  10. #define ull unsigned long long
  11. #define ll long long
  12.  
  13. using namespace std;
  14.  
  15. const int INF = 1e9 + 7;
  16.  
  17. int main() {
  18.     //freopen("input.txt", "r", stdin);
  19.     //freopen("output.txt", "w", stdout);
  20.     int n, m;
  21.     cin >> m >> n;
  22.     vector<vector<int> > a(n, vector<int>(m));
  23.     vector<vector<int> > d(n, vector<int>(m, INF));
  24.     d[0][0] = 0;
  25.     for (int i = 0; i < n; i++) {
  26.         for (int j = 0; j < m; j++) {
  27.             cin >> a[i][j];
  28.             if (j != 0) {
  29.                 d[i][j] = min(d[i][j - 1] + abs(a[i][j] - a[i][j - 1]), d[i][j]);
  30.             }
  31.             if (i != 0) {
  32.                 d[i][j] = min(d[i - 1][j] + abs(a[i][j] - a[i - 1][j]), d[i][j]);
  33.             }
  34.         }
  35.     }
  36.     cout << d[n - 1][m - 1];
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement