Atcorder beginner contest269 D問題

Question

前提

Atcorder beginner contest 269のD問題をdfsで解いているのですが、終了コード139が発生してしまいます。どうしたらそれを取り除けるのか、またそもそも自分の書いているコードで政界にたどり着けるのかを教えてください。

実現したいこと

エラーの停止

発生している問題・エラーメッセージ

終了コード139

該当のソースコード

c++
ソースコード

#include <iostream>
#include<vector>
using namespace std;
vector<vector<int>>seen(2000,vector<int>(2000));vector<vector<int>>judge(2000,vector<int>(2000));
void dfs(int s,int t){
    seen[s][t] = 1;
    if(judge[s-1][t-1])dfs(s-1,t-1);
    if(judge[s-1][t])dfs(s-1,t);
    if(judge[s][t-1])dfs(s,t-1);
    if(judge[s][t+1])dfs(s,t+1);
    if(judge[s+1][t])dfs(s+1,t);
    if(judge[s+1][t+1])dfs(s+1,t+1);
}
int main(){
    int N;cin >> N;
    vector<vector<int>>a(2000,vector<int>(2000));
    vector<int>b(N);vector<int>c(N);
    for(int i=0;i<N;i++){
        cin >> b[i] >> c[i];b[i]+=1000;c[i]+=1000;judge[b[i]][c[i]]=1;
    }
    int ans = 0;
    for(int i=0;i<N;i++){
        if(!seen[b[i]][c[i]]){
            dfs(b[i],c[i]);ans++;
        }
    }
    cout << ans << endl;
}

Comments

[int32_t]

どんなタイミングでエラーになりますか? Nの入力や b[i] c[i] の入力はできましたか。

[busa145]

すべて出来ています

[int32_t]

どんな入力のときに問題が出ますか。
デバッガ上で実行してみましたか。

Answer 1

終了コード139が発生してしまいます。どうしたらそれを取り除けるのか

関数再帰が無限に行われたため，メモリを無限に確保しようとし，結果Stack OverflowとなりSegmentation Faultが発生しています．
無限に再帰呼び出しが行われないよう，コードを適切に書き換えてください．
特に訪問済みであることを示す二次元配列seen[][]も再帰の条件分岐に使えるんじゃないでしょうか．

またそもそも自分の書いているコードで正解にたどり着けるのか

正しく関数再帰を行えばおそらく正解になるでしょう．

Comments

[busa145]

ありがとうございます