ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC086 C - Traveling

問題
提出コード

解法

ぱっとみ幅優先、っぽくみえて全然違いました。
プランのi番目の位置と時刻から、i+1番目の時刻に、指定された位置に行くことができるかどうかを全部調べていきます。
i=0のときはt、x、y全て0とします。
i番目の情報をt[i],x[i],y[i]と表記したとき、
t[i+1]-t[i] >= (x[i+1]とx[i]の差の絶対値) + (y[i+1]-y[i]の差の絶対値)かつ、
(t[i+1]-t[i]) - (x[i+1]とx[i]の差の絶対値) - (y[i+1]-y[i]の差の絶対値)が偶数
となっていれば計画を実行できます。
あとは全てのiでこれが言えるかどうか調べて、実行できればYes、できなければNoを出力すれば完了です。