読者です 読者をやめる 読者になる 読者になる

競技プログラミングをするんだよ

ICPC国内予選突破を目標に一日一問題以上解いていきます。

AOJ2425 全探索お姉さんの休日

解法

(x,y,t)の3状態からコスト0とコスト1の辺をもってダイクストラするだけ
ただし,tは[tex:mod 6}で考えないと色々計算量が大変なことになるので注意

注意点としては,x座標の偶奇で座標の遷移が微妙に変わるのでそこは注意が必要となる(問題文の図を気を付けてみると分かる)

ソースコード

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1913938#1
実装で負のindexを許す自作vectorクラスを使っているのですが,本当に便利
どんどん解説が雑になっていく...