回答編集履歴

1

修正

2017/03/31 12:37

投稿

Zuishin
Zuishin

スコア28660

test CHANGED
@@ -1 +1 @@
1
- 非表示フラグと閉鎖フラグをノードにつけておいて幅優先探索し、非表示のものと閉じているものはイテレートしない、閉じているものは閉鎖キューに放り込む、探索中のノードの親が閉鎖キューにあれば同じく閉じているとみなして放り込む、幅優先なので一列終わったら閉鎖キューの前回のノードはキューから削除、とこれでできるような気がしますが、外していますか?
1
+ 非表示フラグと閉鎖フラグをノードにつけておいて幅優先探索し、非表示のものはイテレートしない、閉じているものはイテレートして閉鎖キューに放り込む、探索中のノードの親が閉鎖キューにあれば閉じているとみなしてイテレートせず放り込む、幅優先なので一列終わったら閉鎖キューの前回のノードはキューから削除、とこれでできるような気がしますが、外していますか?