Move the Bishop | CS Academy #40 (Div. 2 only)

 

(1) (R1+C1) ≢ (R2+C2) (mod 2) の場合

移動できない。市松模様の同じ色しか移動できない。

以下、(1)でないと仮定する。

(2)  (R1,C1) = (R2,C2)の場合

0回

(3) (R1, C1)が(R2,C2)の対角線上にある場合

1回

(4) (R1, C1)が(R2,C2)の対角線上にない場合

まず、(R2,C2)の対角線上にある(R2,C2)でないある点まで移動する。次に、(R2,C2)まで移動する。

2回