Problem p00547 (C++) — buggy submission, verdict: Runtime Error

#include "bits/stdc++.h"
using namespace std;

int dp[1002][1002][16];

const int dx[] = {1, 0, -1, 0};
const int dy[] = {0, 1, 0, -1};

int main() {
  int H, W;
  cin >> H >> W;
  for (int i = 0; i < 1002; ++i)
    for (int j = 0; j < 1002; ++j)
      for (int k = 0; k < 16; ++k) {
        dp[i][j][k] = 1e9;
      }
  dp[1][1][0] = 0;
  vector<vector<int>> field(H + 3, vector<int>(W + 3));
  for (int i = 0; i < H; ++i) {
    string st;
    cin >> st;
    for (int j = 0; j < W; ++j) {
      if (st[j] != '.') {
        field[i + 1][j + 1] = st[j] - '0';
      }
    }
  }
  for (int nowy = 1; nowy < H + 1; ++nowy) {
    for (int nowx = 1; nowx < W + 1; ++nowx) {
      for (int n = 0; n < 16; ++n) {
        const int eat_ld = n & 1;
        const int eat_d = (n & 2) >> 1;
        const int eat_r = (n & 4) >> 2;
        const int eat_ru = (n & 8) >> 3;
        if (1e9 <= dp[nowy][nowx][n])
          continue;
        vector<vector<char>> eats(4, vector<char>(4));
        eats[2][0] = eat_ld;
        eats[2][1] = eat_d;
        eats[1][2] = eat_r;
        eats[0][2] = eat_ru;
        eats[1][1] = true;
        for (int way = 0; way < 2; ++way) {
          const int nextx = nowx + dx[way];
          const int nexty = nowy + dy[way];
          const int ax = 1 + dx[way];
          const int ay = 1 + dy[way];
          for (int w = 0; w < 4; ++w) {
            int nexteat_ld = eats[2 + dy[way]][0 + dx[way]];
            int nexteat_d = eats[2 + dy[way]][1 + dx[way]];
            int nexteat_r = eats[1 + dy[way]][2 + dx[way]];
            int nexteat_ru = eats[0 + dy[way]][2 + dx[way]];
            int eat_sum = 0;
            if (!eats[ay][ax]) {
              if (ay == 2 + dy[way] && ax == 0 + dx[way])
                nexteat_ld = true;
              if (ay == 2 + dy[way] && ax == 1 + dx[way])
                nexteat_d = true;
              if (ay == 1 + dy[way] && ax == 2 + dx[way])
                nexteat_r = true;
              if (ay == 0 + dy[way] && ax == 2 + dx[way])
                nexteat_ru = true;
              eat_sum += field[nexty][nextx];
            }
            for (int v = 0; v < 4; ++v) {
              if (v == w)
                continue;
              else {
                if (!eats[ay + dy[v]][ax + dx[v]]) {
                  if (ay + dy[v] == 2 + dy[way] && ax + dx[v] == 0 + dx[way])
                    nexteat_ld = true;
                  if (ay + dy[v] == 2 + dy[way] && ax + dx[v] == 1 + dx[way])
                    nexteat_d = true;
                  if (ay + dy[v] == 1 + dy[way] && ax + dx[v] == 2 + dx[way])
                    nexteat_r = true;
                  if (ay + dy[v] == 0 + dy[way] && ax + dx[v] == 2 + dx[way])
                    nexteat_ru = true;
                  eat_sum += field[nexty + dy[v]][nextx + dx[v]];
                }
              }
            }
            int n =
                dp[nowy][nowx][eat_ld + 2 * eat_d + 4 * eat_r + 8 * eat_ru] +
                eat_sum;
            dp[nexty][nextx]
              [nexteat_ld + 2 * nexteat_d + 4 * nexteat_r + 8 * nexteat_ru] =
                  min(dp[nexty][nextx][nexteat_ld + 2 * nexteat_d +
                                       4 * nexteat_r + 8 * nexteat_ru],
                      n);
          }
        }
      }
    }
  }
  int ans = 1e9;
  for (int l = 0; l < 16; ++l) {
    ans = min(ans, dp[H][W][l]);
  }
  cout << ans << endl;

  return 0;
}

Error: -11

Fixed submission:

#include "bits/stdc++.h"
using namespace std;

int dp[1002][1002][16];

const int dx[] = {1, 0, -1, 0};
const int dy[] = {0, 1, 0, -1};

int main() {
  int H, W;
  cin >> H >> W;
  for (int i = 0; i < 1002; ++i)
    for (int j = 0; j < 1002; ++j)
      for (int k = 0; k < 16; ++k) {
        dp[i][j][k] = 1e9;
      }
  dp[1][1][0] = 0;
  vector<vector<int>> field(H + 2, vector<int>(W + 2));
  for (int i = 0; i < H; ++i) {
    string st;
    cin >> st;
    for (int j = 0; j < W; ++j) {
      if (st[j] != '.') {
        field[i + 1][j + 1] = st[j] - '0';
      }
    }
  }
  for (int nowy = 1; nowy < H + 1; ++nowy) {
    for (int nowx = 1; nowx < W + 1; ++nowx) {
      for (int n = 0; n < 16; ++n) {
        const int eat_ld = n & 1;
        const int eat_d = (n & 2) >> 1;
        const int eat_r = (n & 4) >> 2;
        const int eat_ru = (n & 8) >> 3;
        if (1e9 <= dp[nowy][nowx][n])
          continue;
        vector<vector<char>> eats(4, vector<char>(4));
        eats[2][0] = eat_ld;
        eats[2][1] = eat_d;
        eats[1][2] = eat_r;
        eats[0][2] = eat_ru;
        eats[1][1] = true;
        for (int way = 0; way < 2; ++way) {
          const int nextx = nowx + dx[way];
          const int nexty = nowy + dy[way];
          const int ax = 1 + dx[way];
          const int ay = 1 + dy[way];
          for (int w = 0; w < 4; ++w) {
            int nexteat_ld = eats[2 + dy[way]][0 + dx[way]];
            int nexteat_d = eats[2 + dy[way]][1 + dx[way]];
            int nexteat_r = eats[1 + dy[way]][2 + dx[way]];
            int nexteat_ru = eats[0 + dy[way]][2 + dx[way]];
            int eat_sum = 0;
            if (!eats[ay][ax]) {
              if (ay == 2 + dy[way] && ax == 0 + dx[way])
                nexteat_ld = true;
              if (ay == 2 + dy[way] && ax == 1 + dx[way])
                nexteat_d = true;
              if (ay == 1 + dy[way] && ax == 2 + dx[way])
                nexteat_r = true;
              if (ay == 0 + dy[way] && ax == 2 + dx[way])
                nexteat_ru = true;
              eat_sum += field[nexty][nextx];
            }
            for (int v = 0; v < 4; ++v) {
              if (v == w)
                continue;
              else {
                if (!eats[ay + dy[v]][ax + dx[v]]) {
                  if (ay + dy[v] == 2 + dy[way] && ax + dx[v] == 0 + dx[way])
                    nexteat_ld = true;
                  if (ay + dy[v] == 2 + dy[way] && ax + dx[v] == 1 + dx[way])
                    nexteat_d = true;
                  if (ay + dy[v] == 1 + dy[way] && ax + dx[v] == 2 + dx[way])
                    nexteat_r = true;
                  if (ay + dy[v] == 0 + dy[way] && ax + dx[v] == 2 + dx[way])
                    nexteat_ru = true;
                  eat_sum += field[nexty + dy[v]][nextx + dx[v]];
                }
              }
            }
            int n =
                dp[nowy][nowx][eat_ld + 2 * eat_d + 4 * eat_r + 8 * eat_ru] +
                eat_sum;
            dp[nexty][nextx]
              [nexteat_ld + 2 * nexteat_d + 4 * nexteat_r + 8 * nexteat_ru] =
                  min(dp[nexty][nextx][nexteat_ld + 2 * nexteat_d +
                                       4 * nexteat_r + 8 * nexteat_ru],
                      n);
          }
        }
      }
    }
  }
  int ans = 1e9;
  for (int l = 0; l < 16; ++l) {
    ans = min(ans, dp[H][W][l]);
  }
  cout << ans << endl;

  return 0;
}