7423. 最大曼哈顿距离 (Maximum Manhattan Distances)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 最大曼哈顿距离 (Maximum Manhattan Distances) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 初始时点集为空，接下来会将 $n$ 个点依次加入该点集中。请在每次加入一个新点后，计算当前点集中任意两个点之间的最大曼哈顿距离。 两个点 $(x_1, y_1)$ 与 $(x_2, y_2)$ 之间的曼哈顿距离为 $|x_1 - x_2| + |y_1 - y_2|$。 ## 输入格式 第一行包含一个整数 $n$：点的数量。 接下来的 $n$ 行描述这些点。每行包含两个整数 $x$ 和 $y$。你可以假设所有加入的点互不重合。 ## 输出格式 在每次加入新点后，输出当前点集中的最大曼哈顿距离。 ## 输入输出样例 ### 输入 #1 ```text 5 1 1 3 2 2 4 2 1 4 5 ``` ### 输出 #1 ```text 0 3 4 4 7 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $-10^9 \le x, y \le 10^9$