2014-07-22から1日間の記事一覧

SRM628Div2

Easy 問題 r1, c1.r2,c2が与えられる。斜め移動のみ(チェスのビショップの動き)で(r1,c1)から(r2,c2)まで移動したい。最小の移動回数を求めよ(不可能な場合は-1)。 解法 予め、与えられた2つの座標が同じ座標の場合は0を返しておく。 dr =|r2 - r1|, dc =…