AT_abc178_e.[ABC178E] Dist Max

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在二维平面上有 $N$ 个点，第 $i$ 个点的坐标为 $(x_i, y_i)$ 。有些点可能具有相同的坐标。请问在所有不同的两点之间，曼哈顿距离可能取得的最大值是多少。

其中，两点 $(x_i, y_i)$ 和 $(x_j, y_j)$ 的曼哈顿距离定义为 $|x_i - x_j| + |y_i - y_j|$ 。

输入以如下格式从标准输入读入。

$N$
$x_1$ $y_1$
$x_2$ $y_2$
$\vdots$
$x_N$ $y_N$

请输出答案。

第 $1$ 个点和第 $2$ 个点的曼哈顿距离为 $|1-2| + |1-4| = 4$ ，这是所有点对中最大的。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?