提出 #18364982

---

ソースコード 拡げる

#include <cctype>
#include <cstdio>
#include <cstring>
#include <queue>
#include <utility>
#include <vector>
typedef std::pair<int, int> pii;
char grids[2010][2010];
int H, W;
const int x[] = {-1, 1, 0, 0}, y[] = {0, 0, -1, 1};
pii S, G, tmp;
std::vector<pii> teleporters[30];
std::queue<pii> Q;
int dist[2010][2010], vis[2010][2010], televis[30];
int main(int argc, char **argv) {
  scanf("%d%d", &H, &W);
  for (int i = 1; i <= H; ++i) {
    scanf("%s", grids[i] + 1);
    for (int j = 1; j <= W; ++j) {
      if (grids[i][j] == 'S')
        S = pii(i, j);
      else if (grids[i][j] == 'G')
        G = pii(i, j);
      else if (isalpha(grids[i][j]))
        teleporters[grids[i][j] - 'a'].insert(
            teleporters[grids[i][j] - 'a'].end(), pii(i, j));
      else if (grids[i][j] == '#')
        grids[i][j] = 0;
    }
  }
  Q.push(S);
  vis[S.first][S.second] = 1;
  dist[S.first][S.second] = 0;
  while (!Q.empty()) {
    tmp = Q.front(), Q.pop();
    if (tmp == G) {
      printf("%d", dist[G.first][G.second]);
      return 0;
    }
    for (int i = 0; i < 4; ++i) {
      if (grids[tmp.first + x[i]][tmp.second + y[i]] &&
          !vis[tmp.first + x[i]][tmp.second + y[i]]) {
        vis[tmp.first + x[i]][tmp.second + y[i]] = 1;
        Q.push(pii(tmp.first + x[i], tmp.second + y[i]));
        dist[tmp.first + x[i]][tmp.second + y[i]] =
            dist[tmp.first][tmp.second] + 1;
      }
    }
    if (islower(grids[tmp.first][tmp.second]) &&
        !televis[grids[tmp.first][tmp.second] - 'a']) {
      for (pii i : teleporters[grids[tmp.first][tmp.second] - 'a']) {
        if (i != tmp) {
          dist[i.first][i.second] = dist[tmp.first][tmp.second] + 1;
          vis[i.first][i.second] = 1;
          Q.push(i);
        }
      }
      televis[grids[tmp.first][tmp.second] - 'a'] = 1;
    }
  }
  printf("-1");
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:15:14: warning: unused parameter ‘argc’ [-Wunused-parameter]
   15 | int main(int argc, char **argv) {
      |          ~~~~^~~~
./Main.cpp:15:27: warning: unused parameter ‘argv’ [-Wunused-parameter]
   15 | int main(int argc, char **argv) {
      |                    ~~~~~~~^~~~
./Main.cpp:16:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   16 |   scanf("%d%d", &H, &W);
      |   ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:18:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   18 |     scanf("%s", grids[i] + 1);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~

ジャッジ結果