マンハッタン距離

2022年11月3日

説明

マンハッタン距離で $D$ 移動することは $ z = x + y $、$ w = x – y $ として $ z = \pm D $ または、$ w = \pm D $ 移動することに等しい
マンハッタン距離で $D$ 離れているということは $ z $ が $ \pm D $ 離れている、あるいは $ w $ が $ \pm D $ 離れているということ