fc2ブログ

Entries

Aizu 0223 - Stray Twins (この記事を編集する[管理者用])

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ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)