microbeのブログ

進捗ダメです

深さ優先探索 : POJ1979,AOJ0118,AOJ0033

蟻本に掲載されてる問題

1979 -- Red and Black
財産分配 | Aizu Online Judge
玉 | Aizu Online Judge

 

POJ1979

w * hの赤いブロック('#')と黒いブロック('.'),始めの位置('@')の情報が与えられるので初め位置から赤いブロックを通らずに行くことが可能なブロックの数を求める
すでに行った場所を記録しながら探索

gist1b26b641b414b5d7ad4e3b7b75dee0a0

 

AOJ0118

すべての場所から探索を初めて探索した箇所が1箇所以上であればカウント
すでに行った場所は記録

gist7e91cefa0949a8d7a5d389759bdec287

 

AOJ0033

脳死

giste57fcf9d68c75f757fd3841c7dd1b67a

 

POJはいい加減C++11以上を使えるようにしてくれ