【bzoj 1193】 馬步距離 【HNOI2006】

Description   在國際象棋和中國象棋中，馬的移動規則相同，都是走「日」字，咱們將這種移動方式稱爲馬步移動。如圖所示，ios 從標號爲 0 的點出發，能夠通過一步馬步移動達到標號爲 1 的點，通過兩步馬步移動達到標號爲 2 的點。任給spa 平面上的兩點 p 和 s ,它們的座標分別爲 (xp,yp) 和 (xs,ys) ,其中，xp，yp，xs，ys 均爲整數。從 (xp,yp) 3d

>>阅读原文<<