平面兩點的 $L_1$-距離 為兩點的 $X$ 差值與 $Y$ 差值的和，也就說，如果兩點座標是 $(a,b)$ 與 $(c,d)$ ，則 $L_1$-距離是 $|a-c|+|b-d|$ 。
輸入 $n$ 個點的座標，請計算出 $L_1$-距離 最近兩點的 $L_1$-距離。
第一行為一個正整數 $n$ 。
接下來 $n$ 行，每行兩個整數 $x$ 與 $y$ 代表一點的座標。
$n$ 不超過 $10^5$，座標值絕對值不超過 $10^8$。
最近兩點的 $L_1$-距離。
4 -1 5 4 0 3 1 -2 -3
2
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||