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