给你n个点,n很大,定义距离为D(A,B)=|x1-x2|+|y1-y2|,找出这么多点的连线的最长距离,求算法或思路,给代码最好,注意,用遍历不可行,就是算出所有线的距离的算法不可行,时间太长

　　给你n个点,n很大,定义距离为D(A,B)=|x1-x2|+|y1-y2|,找出这么多点的连线的最长距离,

　　求算法或思路,给代码最好,注意,用遍历不可行,就是算出所有线的距离的算法不可行,时间太长