Entries
Source
PC Koshien 2010予選 (パソコン甲子園2010予選)
Aizu 0223
問題概要
50*50以下のグリッド上に2人いる.
片方が,右左上下に移動すると,もう片方は,左上下上に移動する.
ただし,片方だけがグリッドの外に出る場合と,壁にぶつかって移動できない場合は,片方のみその場に留まる.
2人が同じセルに移動するまでの最小時間を求める問題.
ただし,時間100以上かかる場合は,NAを出力する.
解法
2人の位置を状態にBFSする.
コメント
コメントの投稿
トラックバック
- トラックバック URL
- http://rsujskf.blog32.fc2.com/tb.php/1631-2bd8c08a
- この記事にトラックバックする(FC2ブログユーザー)