平行移動右への移動か下と左か右への移動だけ考えればいい.

移動量を決めて左上から順に調べていき, 黒のマスがあればそのマスを赤に塗って移動先を青に塗る. 移動先が黒マスでなければその移動量は不適である.

これで全部の黒マスが処理できれば塗り分け可能である.