大城市的道路是相互平行或垂直的,如果在城市的道路上行走,不能用点与点之间的直线距离计算长度,而是应该定义两个点(设坐标分别为 (x,y)与 (x',y'))的城市距离为:
|x-x'|+|y-y'|;给定 n 个点的坐标,请从中寻找两个点,使得它们的城市距离达到最大,并输出这个最大值。
4 0 0 0 1 1 3 3 2
5