Submission #886001

#TimeUsernameProblemLanguageResultExecution timeMemory
886001noobHeManTracks in the Snow (BOI13_tracks)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; #ifndef ONLINE_JUDGE #include "./debug.h" #else #define deb(x...) #endif #define int int #define double double const int INF = INT_MAX-10; const int NINF = -INF; const int MOD = 998244353; int dx[4]{-1, 1, 0, 0}, dy[4]{0, 0, -1, 1}; const int maxH = 4005, maxW = 4005; string grid[maxH]; int dist[maxH][maxW]; int H, W; bool inside(int x, int y) { return x >= 0 && y >= 0 && x < H && y < W && grid[x][y] != '.'; } int ans = 0; void solve() { cin >> H >> W; for(int i=0; i<H; i++) { cin >> grid[i]; } deque<pair<int, int>> dq; dq.push_back({0,0}); dist[0][0] = 1; while(!dq.empty()) { pair<int, int> a = dq.front(); dq.pop_front(); ans = max(ans, dist[a.first][a.second]); for(int i=0; i<4; i++) { int x = a.first + dx[i], y = a.second + dy[i]; if(inside(x, y) && dist[x][y] == 0) { if(grid[x][y] == grid[a.first][a.second]) { dist[x][y] = dist[a.first][a.second]; dq.push_front({x, y}); } else { dist[x][y] = dist[a.first][a.second] + 1; dq.push_back({x, y}); } } } } cout << ans << "\n"; } int32_t main() { #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("error.txt", "w", stderr); #endif ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cout << fixed << setprecision(10); int t = 1; // cin >> t; while (t--) { solve(); } return 0; }

Compilation message (stderr)

tracks.cpp:5:10: fatal error: ./debug.h: No such file or directory
    5 | #include "./debug.h"
      |          ^~~~~~~~~~~
compilation terminated.