microbeの活動日記

プログラミングコンテストとかいろいろ

幅優先探索 : AOJ0558,POJ3009,POJ3669,AOJ0121

 蟻本に掲載されてる問題

チーズ | Aizu Online Judge
3009 -- Curling 2.0
3669 -- Meteor Shower

7 パズル | Aizu Online Judge

 

AOJ0558

今の地点から次の地点までをそれぞれBFS

gista68c9a4a9079e3fcb551c5396b4abff7

 

POJ3009

蟻本にはBFSって載ってるけどDFSのほうが楽そう

gist95359f3f435df4cdb2e4a5654bd9b316

 

POJ3669

現時点から行けるところへBFS

gistfbee62bee1c46c63732904490a7aded7

 

AOJ0121

01234567からいける最小回数をあらかじめ計算しておく

gist8cf6341ef52f40278177fcd94d059322

 

 

実装力皆無なのでかなしい
書き方に統一性がないけど昔のコードもあるので許して