Странная ситуация

Revision ru1, by I_Always_Come_Back, 2024-04-05 12:54:40

Добрый день, сообщество codeforces!

Сегодня столкнулся со следующей проблемой. Я решал задачу в которой мне понадобилось применить dfs в матрице но почему — то протестив своё решение локально оно давало ошибку исполнения (Завершалось с ошибкой Segmentation fault (Core dumped)). При этом в запуске codeforces никакой ошибки не возникает.

Здесь отмечу код который у меня на компе даёт Segmentation fault на тесте 1000 1000.

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

const int N = 1010;

int n, m;
char c[N][N];

bool vis[N][N];

bool isReach(int x, int y) {
    return (0 <= x && x < n && 0 <= y && y < m);
}
void dfs(int x, int y) {
    vis[x][y] = true;

    if (isReach(x, y + 1) && !vis[x][y + 1])
        dfs(x, y + 1);
    
    if (isReach(x + 1, y) && !vis[x + 1][y])
        dfs(x + 1, y);

    if (isReach(x - 1, y) && !vis[x - 1][y])
        dfs(x - 1, y);
    
    if (isReach(x, y - 1) && !vis[x][y - 1])
        dfs(x, y - 1); 
}
int main() {
    // ios::sync_with_stdio(0);
    // cin.tie(0);cout.tie(0);
    // freopen("test.txt", "r", stdin);

    cin >> n >> m;
    // for (int i = 0; i < n; ++i) {
    //     for (int j = 0; j < m; ++j) {
    //         cin >> c[i][j];
    //     }
    // }
    dfs(0, 0);
    cout << "GG\n";
}

Пожалуйста подскажите что мне делать.

Tags баг, проблема, помогите

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian I_Always_Come_Back 2024-04-05 12:54:40 1489 Первая редакция (опубликовано)