典型90問楽しい。 前にも似た問題を解いた記憶があったので、45度変換を使ってすんなり解けたが、そういえばなんでその原理で解けるのか記憶が薄れていたので復習がてらまとめておく。 マンハッタン距離からチェビシェフ距離への変換 ２次元座標系の2点を考…