マンハッタン距離
- マンハッタン距離(wiki)
- 最強のマンハッタン距離解説記事
- テク
- 45度回転
- 参考
- 全ての座標を(x,y)から(x+y,x-y)で変換する
- すると、あるマンハッタン距離dで移動可能な範囲は正方形の形になる
- 回転前のマンハッタン距離 = 回転後のチェビシェフ距離（座標の差の最大値）
- 差の総和を最小化するときは中央値を使う
- ある2点のマンハッタン距離は同じ回転移動・平行移動を施しても同じになる Let's Dance!(hard) | EEIC Programming Contest #1 Question | Contests | HackerRank
- 45度回転
問題
- yukicoder No.131 マンハッタン距離 (WA出まくったら飛ばしてもいい)
- AtCoder Four Coloring
- ARC047 同一円周上
- ARC065 へんなコンパス
- ARC103 Robot Arms
- yukicoder No.602 隠されていたゲーム2 解説
- Let's Dance!(hard) | EEIC Programming Contest #1 Question | Contests | HackerRank とても総合的な問題
- LC Maximum of Absolute Value Expression （3次元マンハッタン距離）
差の総和を最小化するときは中央値を使う
- ARC100 Linear Approximation 解法
- SRM324 Div1 Med TournamentPlan 解説
- AtCoder CARtesian Coodinate 解説
- https://docs.google.com/document/d/1NJ1v8LARAr3wvIK2G3TggaRZrY0n22RJQ5-_GM7oxPI/edit
- https://docs.google.com/document/d/1LwEgOCLOPtNM0ztKO4L8cfqaPnSswAacdZFZY2Psbj4/edit
- https://docs.google.com/document/d/1NJ1v8LARAr3wvIK2G3TggaRZrY0n22RJQ5-_GM7oxPI/edit
- AC Come Together 解説
