ICPC/domestic/2006C

出展 †

• ICPC国内予選2006 問題文(AOJ)

解法 †

• 頑張って枝刈り探索する
  • 20ステップ以内にゴールに着くので，19ステップ分幅優先探索
  • 蛇の移動方法は深さ優先で全列挙
  • 蛇の体勢を列挙する過程で，死亡判定や移動可能かのチェックを行う
  • 枝刈りの例としては，蛇の頭からゴールまでの距離を使う(現step数+距離>19なら刈れる)

回答 †

• 2006C_pes.cpp - 上の解法の通り(pes)