yukicoder 1412 Super Ryuo
「飛車」のような動きを2回行うと, 任意のマスに移動できることがわかる. よって必要な移動回数は2回以下である. ここで制約より0回となるような入力は与えられないので, 1回となる場合のみ考えればよい(そのほかは全部2回). 1回となるのは, 「飛車」の動きを一回行って移動できるときつまり
$ A = C
または
$ B = D
のときと,
$ |A - C| + |B - D| \leq 3
のときである.
実装例:
https://yukicoder.me/submissions/623994