質問編集履歴

4

開発環境の追加

2019/08/21 08:16

投稿

chan_yu1224
chan_yu1224

スコア7

test CHANGED
File without changes
test CHANGED
@@ -16,7 +16,13 @@
16
16
 
17
17
  最終的に`"Yes"`もしくは`"No"`を返すはずだと思うのですが出力が出てくれません.
18
18
 
19
+
20
+
19
21
  強制終了の原因もしくは解決策があれば教えて頂きたいです.
22
+
23
+
24
+
25
+ OSはwindows,開発環境はvisual studio codeを使用しています.
20
26
 
21
27
 
22
28
 

3

文章の訂正

2019/08/21 08:16

投稿

chan_yu1224
chan_yu1224

スコア7

test CHANGED
File without changes
test CHANGED
@@ -14,7 +14,7 @@
14
14
 
15
15
  以下のソースコード及びテストパターンにおいて,何らかのメッセージも無しに強制終了してしまいます.
16
16
 
17
- おそら2回目ループ強制終了し
17
+ 最終的に`"Yes"`もしは`"No"`を返すはずだと思うのですが出力が出くれせん
18
18
 
19
19
  強制終了の原因もしくは解決策があれば教えて頂きたいです.
20
20
 

2

コードの訂正

2019/08/21 07:57

投稿

chan_yu1224
chan_yu1224

スコア7

test CHANGED
File without changes
test CHANGED
@@ -16,7 +16,7 @@
16
16
 
17
17
  おそらく2回目のループで強制終了しています.
18
18
 
19
- 解決策があれば教えて頂きたいです.
19
+ 強制終了の原因もしくは解決策があれば教えて頂きたいです.
20
20
 
21
21
 
22
22
 
@@ -102,7 +102,7 @@
102
102
 
103
103
  rout[now[0]][now[1]] = true;
104
104
 
105
- if(now[0]-1 >= 0) if(c[now[0]-1][now[1]] != '#' && !rout[now[0]-1][now[1]]){
105
+ if(now[0]-1 >= 0 && c[now[0]-1][now[1]] != '#' && !rout[now[0]-1][now[1]]){
106
106
 
107
107
  st.push({now[0]-1, now[1]});
108
108
 
@@ -110,7 +110,7 @@
110
110
 
111
111
  }
112
112
 
113
- if(now[0]+1 < h)if(c[now[0]+1][now[1]] != '#' && !rout[now[0]+1][now[1]]){
113
+ if(now[0]+1 < h && c[now[0]+1][now[1]] != '#' && !rout[now[0]+1][now[1]]){
114
114
 
115
115
  st.push({now[0]+1, now[1]});
116
116
 
@@ -118,7 +118,7 @@
118
118
 
119
119
  }
120
120
 
121
- if(now[1]-1 >= 0)if(c[now[0]][now[1]-1] != '#' && !rout[now[0]][now[1]-1]){
121
+ if(now[1]-1 >= 0 && c[now[0]][now[1]-1] != '#' && !rout[now[0]][now[1]-1]){
122
122
 
123
123
  st.push({now[0], now[1]-1});
124
124
 
@@ -126,7 +126,7 @@
126
126
 
127
127
  }
128
128
 
129
- if(now[1]+1 < w)if(c[now[0]][now[1]+1] != '#' && !rout[now[0]-1][now[1]+1]){
129
+ if(now[1]+1 < w && c[now[0]][now[1]+1] != '#' && !rout[now[0]-1][now[1]+1]){
130
130
 
131
131
  st.push({now[0], now[1]+1});
132
132
 

1

質問タイトルの変更

2019/08/21 07:54

投稿

chan_yu1224
chan_yu1224

スコア7

test CHANGED
@@ -1 +1 @@
1
- C++のメッセージ無しでの強制終了(深さ優先探索)
1
+ C++のメッセージ無しでの強制終了で困っています
test CHANGED
@@ -2,7 +2,13 @@
2
2
 
3
3
 
4
4
 
5
+ はじめまして,今回が本サイトでの初めての質問になります.
6
+
7
+ 最近競技プログラミングを始めるためにC++を勉強しているのですが,言語仕様が分からない故のバグに日々悩まされています.
8
+
9
+
10
+
5
- [AtcoderTypicalContest001 A問題「深さ優先探索」](https://atcoder.jp/contests/atc001/tasks/dfs_a)のためのソースコードです
11
+ [AtcoderTypicalContest001 A問題「深さ優先探索」](https://atcoder.jp/contests/atc001/tasks/dfs_a)のためのソースコード(下記)についてなのですが,
6
12
 
7
13
  `'#'`を塀,`'.'`を道としてスタート地点(`'s'`)からゴール地点(`'g'`)までたどり着くことが出来るかどうかを判定する問題です.
8
14