Добрый день, сообщество 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";
}
Пожалуйста подскажите что мне делать.