В матрице найти такой путь от первой колонки к последней, чтобы сумма чисел пройденных по пути была минимальная

#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cfenv>
#include <cinttypes>
#include <cstdint>
#include <cwchar>
#include <cwctype>
 
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include <array>
#include <atomic>
#include <chrono>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
 
using namespace std;
 
#define int long long int 
 
void get_min(const vector<vector<int>>& a, int n, int i, int j, int cur, int& ans) {
  if (i >= n || j >= n || i < 0 || j < 0)
    return;
 
  if (j == n - 1) {
    ans = min(ans, cur + a[i][j]);
 
    return;
  }
 
  get_min(a, n, i, j + 1, cur + a[i][j], ans);
  get_min(a, n, i + 1, j, cur + a[i][j], ans);
  get_min(a, n, i + 1, j + 1, cur + a[i][j], ans);
}
 
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cout.precision(9);
 
  int n;
  int m;
  cin >> n >> m;
 
  vector<vector<int>> a(n, vector<int>(m));
 
  random_device rd;
  mt19937 eng(rd());
  uniform_int_distribution<int> dist(1, 9);
 
  for (auto& i : a) {
    for (auto& j : i)
      j = dist(eng);
  }
 
  for (const auto& i : a) {
    copy(i.cbegin(), i.cend(), ostream_iterator<int>(cout, " "));
 
    cout << '\n';
  }
 
  int ans = numeric_limits<int>::max();
 
  for (int i = 0; i < n; ++i)
    get_min(a, n, i, 0, 0, ans);
 
  cout << ans;
}

#include <iostream>
#include <iterator>
#include <random>
 
using namespace std;
 
#define int long long int 
 
void get_min(const vector<vector<int>>& a, int n, int m, int i, int j, int cur, int& ans) {
  if (i >= n || j >= m || i < 0 || j < 0)
    return;
 
  if (j == m - 1) {
    ans = min(ans, cur + a[i][j]);
 
    return;
  }
 
  get_min(a, n, m, i, j + 1, cur + a[i][j], ans);
  get_min(a, n, m, i + 1, j, cur + a[i][j], ans);
  get_min(a, n, m, i + 1, j + 1, cur + a[i][j], ans);
}
 
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cout.precision(9);
 
  int n;
  int m;
  cin >> n >> m;
 
  vector<vector<int>> a(n, vector<int>(m));
 
  random_device rd;
  mt19937 eng(rd());
  uniform_int_distribution<int> dist(1, 9);
 
  for (auto& i : a) {
    for (auto& j : i)
      j = dist(eng);
  }
 
  for (const auto& i : a) {
    copy(i.cbegin(), i.cend(), ostream_iterator<int>(cout, " "));
 
    cout << '\n';
  }
 
  int ans = numeric_limits<int>::max();
 
  for (int i = 0; i < n; ++i)
    get_min(a, n, m, i, 0, 0, ans);
 
  cout << ans;
}