AOJ 1150 Cliff Climbing (ICPC Domestic 2007 D)

judge.u-aizu.ac.jp

久しぶりの競プロになってしまった。リハビリがてら、解法が簡単だけれど実装するのが面倒で放っておいた問題を解いた。

幅優先探索をするだけの問題だが、左右の足ごとに距離を持つことを実装している途中で失念して、その他ゴールの処理などのバグもあって1時間近くかかってしまった。