제출 #716288

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
716288		nima_aryan	Tracks in the Snow (BOI13_tracks)	C++14	컴파일 에러	0 ms	0 KiB

tracks

#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "algo/debug.h"
#endif

using i64 = long long;

int main() {
   ios::sync_with_stdio(false);
   cin.tie(nullptr);
   static int H, W;
   cin >> H >> W;
   static vector<string> snow(H);
   for (int i = 0; i < H; ++i) {
      cin >> snow[i];
   }
   const int inf = (int) 1e9;
   vector dist(H, vector<int>(W, inf));
   struct cell {
      int x, y;

      bool valid() {
         return x >= 0 && x < H && y >= 0 && y < W && snow[x][y] != '.';
      };
   };
   deque<cell> dq;
   auto ad = [&](cell c, int add, int extra = 0) {
      if (extra) {
         dq.push_back(c);
      }
      else {
         dq.push_front(c);
      }
      dist[c.x][c.y] = add + extra;
   };
   ad(cell{0, 0}, 1);
   vector<int> dx{1, -1, 0, 0};
   vector<int> dy{0, 0, 1, -1};
   int ans = 1;
   while (!dq.empty()) {
      auto c = dq.front();
      dq.pop_front();
      ans = max(ans, dist[c.x][c.y]);
      for (int i = 0; i < 4; ++i) {
         int x = c.x + dx[i], y = c.y + dy[i];
         auto newc = cell{x, y};
         if (!newc.valid() || dist[x][y] < inf) {
            continue;
         }
         ad(newc, dist[c.x][c.y], (int) (snow[x][y] != snow[c.x][c.y]));
      }
   }
   cout << ans << '\n';
}

/* stuff you should look for
 * int overflow, array bounds
 * special cases (n=1?)
 * do smth instead of nothing and stay organized
 * WRITE STUFF DOWN
 * DON'T GET STUCK ON ONE APPROACH
 */

컴파일 시 표준 에러 (stderr) 메시지

tracks.cpp: In function 'int main()':
tracks.cpp:21:11: error: missing template arguments before 'dist'
   21 |    vector dist(H, vector<int>(W, inf));
      |           ^~~~
tracks.cpp: In lambda function:
tracks.cpp:37:7: error: 'dist' was not declared in this scope
   37 |       dist[c.x][c.y] = add + extra;
      |       ^~~~
tracks.cpp: In function 'int main()':
tracks.cpp:46:22: error: 'dist' was not declared in this scope
   46 |       ans = max(ans, dist[c.x][c.y]);
      |                      ^~~~