質問編集履歴
4
誤字
test
CHANGED
File without changes
|
test
CHANGED
@@ -114,7 +114,7 @@
|
|
114
114
|
|
115
115
|
}
|
116
116
|
|
117
|
-
|
117
|
+
bfs(nowy, nowx, y, x, num);
|
118
118
|
|
119
119
|
}
|
120
120
|
|
3
大変申し訳ありません\.不正解の方のコードを間違って記載しておりました\.
test
CHANGED
File without changes
|
test
CHANGED
@@ -242,6 +242,8 @@
|
|
242
242
|
|
243
243
|
if(used[nowy][nowx]) return true;
|
244
244
|
|
245
|
+
bfs(nowy, nowx, y, x, num);
|
246
|
+
|
245
247
|
|
246
248
|
|
247
249
|
}
|
2
わかりづらかった点を変更しました\.
test
CHANGED
File without changes
|
test
CHANGED
@@ -4,7 +4,11 @@
|
|
4
4
|
|
5
5
|
返り値のとり方を変えることで答えが違う結果になりました.
|
6
6
|
|
7
|
+
(違う結果というのは全ての結果を試した上で,impossible,possibleの出力が異なる結果が出てしまったということです)
|
8
|
+
|
9
|
+
間違えたテスト結果を元に色々な方法で確認したのですがあまり理解できませんでした.
|
10
|
+
|
7
|
-
どうして異なる結果になるのかを教えていただきたいです.
|
11
|
+
どうして異なる結果(例:テストケース1)になるのかを教えていただきたいです.
|
8
12
|
|
9
13
|
正解では,グローバル変数のflagを変更し,結果を出力し,
|
10
14
|
|
1
わかりづらかったので変更しました\.
test
CHANGED
File without changes
|
test
CHANGED
@@ -6,6 +6,10 @@
|
|
6
6
|
|
7
7
|
どうして異なる結果になるのかを教えていただきたいです.
|
8
8
|
|
9
|
+
正解では,グローバル変数のflagを変更し,結果を出力し,
|
10
|
+
|
11
|
+
不正解では,関数の返り値の値によって結果を判定しています.
|
12
|
+
|
9
13
|
おそらく,グローバル変数のflagを変更しないとbool dfs()の関数をreturnしても,rep(i,4)のループの中で最終的にfalseが返って来た時に異なる結果が出力されるのではないかと考えています.
|
10
14
|
|
11
15
|
|