ABC184 C - Super Ryuma - kobanzame blog

場合分けを漏れなく出来るかを求めらる問題だった。問題の考え方は、けんちょんさんの記事に分かりやすく整理されていた (ブログ始めてみて、けんちょんさんの記事作成のレベルの高さを改めて感じた)。

$(r1,c1)$ を通り、傾きが $\pm{1}$ の直線と、 $(r2,c2)$ を通り、傾きが $\pm{1}$ の直線は $2$ 点で交わるから、絶対 $2$ 手以内に移動できると考えたけど、交点の $x,y$ 座標がともに整数でないと移動できない。

$3$ 手以内に必ず移動できることの証明にも手こずったけれど、市松模様で同じ色のマスには、 $2$ 手以内にいけることを利用すれば、すぐわかる。

int a;