036 - Max Manhattan Distance（★5）
マンハッタン距離
$ |s|+|t|
は45°回転
$ (x,y) \to (x+y,x-y)
の変換を施すと
$ \max (|s|,|t|)
になる(L-infinityノルム)
変換後の世界で「各点から別の点へのL-infinityノルムの最大値は？」を解けばよいが、これは変換後での
$ x', y'
座標の最大最小だけを記録して比較すればよい
https://atcoder.jp/contests/typical90/submissions/59486354