質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
86.12%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

解決済

Atcorder beginner contest269 D問題

busa145
busa145

総合スコア4

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

1回答

0リアクション

0クリップ

294閲覧

投稿2022/10/03 09:15

前提

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; }

以下のような質問にはリアクションをつけましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

リアクションが多い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

2022/10/03 09:19

こちらの質問が複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という指摘を受けました。

int32_t

2022/10/04 01:13

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

2022/10/04 02:27

すべて出来ています
int32_t

2022/10/04 02:38

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

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
86.12%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。