naoya_t@hatenablog

LeetCode Weekly Contest 146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。内容的には マンハッタン距離が最大である2点を選ぶ問題 - ICPC突破専用ザク を理解する過程で噛み砕いたものなので、上記記事を既読の方は本稿を読むには及ばない。MathJaxの不具合なのか、の下にが書けなかったの…