Блог пользователя I_Always_Come_Back

Автор I_Always_Come_Back, история, 3 месяца назад, По-русски

Добрый день, сообщество 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";
}

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор I_Always_Come_Back, история, 5 месяцев назад, По-русски

Я не давно наткулся на видео с сортивкой Игоря Мамая за O(N), но я не совсем понял идею алгоритма. Не могли бы вы объяснить по подробнее, как и почему это работает ? Спасибо за раннее!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

Автор I_Always_Come_Back, история, 5 месяцев назад, По-русски

Hi, what would you advise me to increase the rating and improve my knowledge in my rating ? if not difficult, please answer my question, for me it will be extremely important, thank you for your attention

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится