摘要："题目链接" 直接暴力搞$O(n^2)$显然是布星滴。 试想，若是一维，最远距离就是最大值减最小值。 现在推广到二维，因为有绝对值的存在，所以有四种情况 $(x1+y1) (x2+y2), (x1 y1) (x2 y2), ( x1+y1) ( x2+y2), ( x1 y1) ( x2 y2)$ 阅读全文